题目:
给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。
在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。 返回 你能获得的 最大 利润 。
来源:力扣(LeetCode)
链接:leetcode-cn.com/problems/be…
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法:
贪心
func maxProfit(prices []int) int {
profit := 0
for i := 1; i < len(prices); i++ {
if prices[i-1] < prices[i] {
profit = profit + prices[i] - prices[i-1]
}
}
return profit
}