面试经典 150 题 ---- 买卖股票的最佳时机 II

面试经典 150 题 ---- 买卖股票的最佳时机 II

• 买卖股票的最佳时机II
• • 方法一：贪心

买卖股票的最佳时机II

方法一：贪心

贪心策略，我们可以考虑局部最优以达到整体最优，仅需要判断相邻两天之间的利润是否大于 0，若大于 0 则可以将答案加入到最终答案中，若小于 0 就遍历到下一天。

class Solution {
    public int maxProfit(int[] prices) {
        int len = prices.length;
        int ans = 0;
        for (int i = 1; i < len; i ++ ) {
            if (prices[i] - prices[i - 1] > 0) {
                ans += prices[i] - prices[i - 1];
            }
        }
        return ans;
    }
}

时间复杂度： O(n)

仅需遍历一次数组即可

空间复杂度： O(1)