leetcode — 309 需要冷冻期的股票交易

最新推荐文章于 2022-11-27 19:09:55 发布

lxxxxxt

最新推荐文章于 2022-11-27 19:09:55 发布

阅读量74

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36281031/article/details/108347140

版权

leetcode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

详解

【转载】最佳买卖股票时机含冷冻期

在这里插入图片描述

代码

	public static int maxProfit1(int[] prices) {
		int n = prices.length;
		if(prices == null || n == 0)
			return 0;
		
		int[][] dp = new int[n][3];
		dp[0][0] = (-1) * prices[0];
		
		dp[0][1] = 0;
		dp[0][2] = 0;
		
		for(int i=1;i<n;i++) {
			dp[i][0] = Math.max(dp[i-1][0], dp[i-1][2] - prices[i]);
			dp[i][1] = dp[i-1][0] + prices[i];
			dp[i][2] = Math.max(dp[i-1][1],dp[i-1][2]);
		}
		
		return Math.max(dp[n-1][1], dp[n-1][2]);
    }