题目描述
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
解
package main
func maxProfit(prices []int) int {
if len(prices) == 0 {
return 0
}
if len(prices) == 1 {
return 0
}
// min 之前的最低价格
// max 每天卖出的价格
var min, max = prices[0], 0
for _, v := range prices {
if v < min {
min = v
}
if v-min > max {
max = v - min
}
}
return max
}
思路
这种方法很简单,每天都判断是否卖出。
网友评论