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

 

 根据题目的意思，我们可以多次买卖，也就是说我们可以叠加

多次股价上升，遇到当前元素比前一元素大则计算出这次叠加的效果。

时间O(n)，空间O(1)

 public int maxProfit(int[] prices) {
        if (prices==null || prices.length==0) return 0;
        int res=0;
　　　　　// 注意边界值
        for (int i=1;i<prices.length;i++){
            if (prices[i]>prices[i-1]){
                // 遇到上升就叠加
                res = res+prices[i]-prices[i-1];
            }
        }
        return res;
    }