不会飞的章鱼

熟能生巧，勤能补拙；念念不忘，必有回响。

Leetcode-122-best-time-to-buy-and-sell-stock-ii | 买卖股票的最佳时机II

发表于 更新于 分类于
本文字数： 334 阅读时长 ≈ 1 分钟

题目链接

解题思路

由于没有规定交易次数，所以可以遍历prices数组。
如果后一个比前一个大，做差，并累积利润，最后返回结果。

代码

1
2
3
4
5
6
7
8
9
10
func maxProfit(prices []int) int {
    maxProfit := 0  //最大利润
    for i := 0; i < len(prices)-1; i++ {
        if prices[i+1] > prices[i] {
            //如果后一笔比前一笔数额大，做减法，累积利润
            maxProfit = maxProfit + prices[i+1] - prices[i]
        }
    }
    return maxProfit
}
------ 本文结束------
如果本篇文章对你有帮助，可以给作者加个鸡腿~(*^__^*)，感谢鼓励与支持！