122. Best Time to Buy and Sell Stock II

chvatwn38022

于 2016-03-23 21:10:00 发布

阅读量82

点赞数

原文链接：https://my.oschina.net/yyyyyang/blog/646241

版权

此题是上题的变形，买入卖出的次数没有限制，但是第二次买入必须在第一次卖出的时间节点之后，，此时存在一个局部最优，即 2 4 5 3 6 8,此时8-2一定小于5-2+8-3,,因此就有取数组每次递增的收益即为局部最优，然后所有的局部最优加起来就是全局最优

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

via:http://www.68idc.cn/help/buildlang/ask/20150411317416.html

转载于:https://my.oschina.net/yyyyyang/blog/646241