買賣股票的最佳時機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)