力扣刷题记录 -- JAVA---120--309. 买卖股票的最佳时机含冷冻期

@白圭

已于 2024-03-17 11:18:52 修改

阅读量111

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

于 2023-09-16 23:50:32 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132928185

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int maxProfit(int[] prices) 
    {

       int i,j;
       int length = prices.length;

       int[][] dp = new int[length][4];

       //持有
       //卖出 
       //冷冻期
       //保持卖出
       dp[0][0] = -1 * prices[0];

       for(i=1;i<length;i++)
       {
           dp[i][0] = Math.max(dp[i-1][0],Math.max(dp[i-1][2]-prices[i],dp[i-1][3]-prices[i]));
           dp[i][1] = dp[i-1][0] +prices[i];
           dp[i][2] = dp[i-1][1];
           dp[i][3] = Math.max(dp[i-1][3],dp[i-1][2]);       

       }
 
       return Math.max(dp[length-1][1],Math.max(dp[length-1][2],dp[length-1][3]));

    }
}

三、运行结果

在这里插入图片描述

四、附录

二刷

class Solution 
{
    public int maxProfit(int[] prices) 
    {
         int i;
         int length = prices.length;
         int[][] res = new int[length][3];

         //拥有  不拥有   不拥有且卖出
         res[0][0] = -prices[0];
         res[0][1] = 0;
         res[0][2] = 0;

         for(i=1;i<length;i++)
         {
              res[i][0] = Math.max(res[i-1][0] , res[i-1][1]-prices[i] );
              res[i][1] = Math.max(res[i-1][1],res[i-1][2]);
              res[i][2] = res[i-1][0]+prices[i];              
         }

         return Math.max(res[length-1][1],res[length-1][2]);
    }
}