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

题目

分析

贪心算法：

局部最优：每天都做到不赔钱，只赚钱。

全局最优：所有天加一起赚的最多。

正利润：4+3+5 = 7

代码

class Solution {
    public int maxProfit(int[] prices) {
        
        int[] res = new int[prices.length - 1];
        for(int i = 0;i < prices.length - 1;i++){
            res[i] = prices[i+1] - prices[i];
        }
        int sum = 0;
        for(int r:res){
            if(r > 0){
                sum += r;
            }
        }
        return sum;
    }
}

class Solution {
    public int maxProfit(int[] prices) {

       int sum = 0;
        for(int i = 0;i < prices.length - 1;i++){
            sum += Math.max(prices[i+1] - prices[i],0);
        }
        return sum;
    }
}