力扣——122. 买卖股票的最佳时机 II——贪心

算法：贪心

通过贪心思想，会发现：

要获取最高利润肯定要低价收高价卖，这是个常识。你的利润就是差价，差价。
这个贪心策略我感觉是尽可能的赚差价， 只要这一天和前一天有差价， 就赚。

将每天的价格连成折线图， 你会发现。

图片来自力扣某网友的题解

从图中可以看出p2-p1(day1与day2的差价)与p3-p2(day2与day3的差价) 的和就是p3-p1(p1买p3卖)。

我这里想讲的意思是如何将差价转化为买和卖来回归到题目。不难发现差价可以转化为每个增区间最大值和最小值的差，这就表示差价和就代表在这个增区间的最小值买，最大值卖的收益。

class Solution {
    public int maxProfit(int[] prices) {
        
        int profit = 0;

        for(int i = 1;i < prices.length;i++){
            if(prices[i]-prices[i-1]>0){
                profit+=prices[i]-prices[i-1];
            }
        }
        return profit;

    }
}