188. Best Time to Buy and Sell Stock IV

weixin_33877885

于 2019-06-29 11:58:50 发布

阅读量255

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7734056.html

版权

class Solution {
    public int maxProfit(int k, int[] prices) {
        if(k>=prices.length/2)
        {
            int maxProfit=0;
            for(int i=1;i<prices.length;i++)
                maxProfit+=prices[i]>prices[i-1]?prices[i]-prices[i-1]:0;
            return maxProfit;
        }
        int[] buys=new int[k];
        Arrays.fill(buys, Integer.MIN_VALUE);
        int[] sells=new int[k];
        for(int p: prices)
        {
            for(int i=k-1;i>=0;i--)
            {
                sells[i]=Math.max(sells[i], buys[i]+p);
                if(i==0)
                    buys[i]=Math.max(buys[i], -p);
                else
                    buys[i]=Math.max(buys[i], sells[i-1]-p);
            }
        }
        return k>0?sells[k-1]:0;
    }
}

转载于:https://www.cnblogs.com/asuran/p/7734056.html