标签：sell 309 buy int demo 最佳 length prices 冷冻

package leetcode;

public class demo_309 {
    public int maxProfit(int[] prices) {
        //前i天中，最后一个操作是买入的最大收益
        int[] buy=new int[prices.length];
        //前i天中，最后一个操作是卖出的最大收益
        int[] sell=new int[prices.length];
        //前i天中，最后一个操作是冷冻期的最大收益
        int[] cold=new int[prices.length];
        buy[0]=-prices[0];
        for (int i = 1; i < prices.length; i++) {
            //第i天要么卖出要么不卖出
            sell[i]=Math.max(buy[i-1]+prices[i], sell[i-1]);
            //第i天要么买，要么不买
            buy[i]=Math.max(cold[i-1]-prices[i],buy[i-1]);
            //根据转换公式，冷冻期最大收益和卖出去是一样的
            cold[i]=sell[i-1];
        }
        System.out.println(sell[prices.length-1]);
        return sell[prices.length-1];
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        demo_309 demo=new demo_309();
        int[] prices= {1,2,3,0,2};
        demo.maxProfit(prices);
    }

}

标签：sell,309,buy,int,demo,最佳,length,prices,冷冻
来源： https://www.cnblogs.com/Yshun/p/16205834.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。