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

---------------🎈🎈122. 买卖股票的最佳时机 II 题目链接🎈🎈-------------------

贪心算法：整体利润拆为每天的利润，只收集每天的正利润

利润拆分是关键点！ 不要整块的去看，而是把整体利润拆为每天的利润。
一旦想到这里了，很自然就会想到贪心了，即：只收集每天的正利润，最后稳稳的就是最大利润了

时间复杂度O(N)
空间复杂度O(N)

class Solution {public int maxProfit(int[] prices) {// 两两求差 每两天算一个利润 // 最后返回所有正利润的和即可！！！！！// prices = [7,1,5,3,6,4]  >>> profit = [-6,4,-2,3,-2] >>> result = 4+3 = 7int result = 0;for(int i = 0; i < prices.length; i++) {if(i > 0 && prices[i] - prices[i-1] > 0){result += prices[i] - prices[i-1];}}return result;}
}