贪心算法(leetcode-122)：买卖股票的最佳时机

思路：

1、把利润分解为每天为单位的维度，而不是从0天到第3天整体去考虑！
那么根据prices可以得到每天的利润序列：(prices[i] - prices[i - 1]).....(prices[1] - prices[0])。
收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。
2、局部最优：收集每天的正利润，全局最优：求得最大利润。

class Solution {
    public int maxProfit(int[] prices) {
        int result = 0;
        for(int i = 1; i < prices.length; i++){
            result += Math.max(prices[i] - prices[i-1], 0);
        }
        return result;
    }
}