122 買股票的最佳時期Ⅱ

思路

對於這道題來說，只要後一天比前一天的股票值高，就可以買入。用戶可以每天都對股票進行操作，賣出。這樣一來只要漲了就買入，跌了就不買入。

實現代碼

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