122. 买卖股票的最佳时机 II

Posted 2021-06-28 lgz0921

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

思路：买股票就是只要下一天价格比当前天高就可以买然后第二天卖（第一种情况），当然也可以第二天不卖(保证第三天比第二天价格还高)或者卖了接着买进来(保证第三天比第二天价格还高)（这是第二种情况）--- 这种情况不好实现，所以我们按照第一种情况循环下去即可（把第二天当成当前天依次循环），这样做就是最优解~~~（贪心算法）

举例：2 3 4

可以：3-2 + 4-3 = 2   也可以：4-2 = 2  所以我们就直接判断相邻两天就可以了，只要下一天比当前天价格高就买，下一天卖出，这样循环下去即可。

上代码：

class Solution {
    fun maxProfit(prices: IntArray): Int {
        var result = 0
        for (i in 0 until prices.size - 1) {
            if (prices[i] < prices[i + 1]) {
                result += prices[i + 1] - prices[i]
            }
        }
        return result
    }
}