309. zui佳买卖股票时机含冷冻期（JavaScript）

0状态一：买入股票状态（今天买入股票，或者是之前就买入了股票然后没有操作）
卖出股票状态，这里就有两种卖出股票状态
- 1状态二：两天前就卖出了股票，度过了冷冻期，一直没操作，今天保持卖出股票状态
- 2状态三：今天卖出了股票
3状态四：今天为冷冻期状态，但冷冻期状态不可持续，只有一天！

var maxProfit = function(p) {let len=p.length//如果只有一天if(len<2){return 0}//如果只有两天if(len<3){return Math.max(0,p[1]-p[0])}let dp=Array(len).fill(0).map(x=>Array(4).fill(0))dp[0][0]=-p[0]for(let i=1;i<len;i++){//前一天已经买入，今天买入（前一天是冷冻期，前一天已经过了冷冻期）dp[i][0]=Math.max(dp[i-1][0],dp[i-1][3]-p[i],dp[i-1][1]-p[i])//保持卖出：前一天是冷冻期，前一天已经过了冷冻期dp[i][1]=Math.max(dp[i-1][3],dp[i-1][1])//今天卖出：前一天已经买入dp[i][2]=dp[i-1][0]+p[i]//今天是冷冻期：前一天卖出dp[i][3]=dp[i-1][2]}//最大值可能是1，2，3中状态中return  Math.max(dp[len - 1][1], dp[len - 1][2], dp[len - 1][3])
};

309. zui佳买卖股票时机含冷冻期（JavaScript）相关推荐

2022-3-3 Leetcode 309.最佳买卖股票时机含冷冻期
每天就只有两种情况: 1.今天不是冷冻期 1)买入 2)卖出 2.今天是冷冻期 class Solution {public int maxProfit(int[] prices) {if(price ...
leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 题解我知道要dp,但是不知道要怎么dp ...
动态规划——最优买卖股票时机含冷冻期(Leetcode 309)
题目选自Leetcode 309. 最佳买卖股票时机含冷冻期一种常用的方法是将「买入」和「卖出」分开进行考虑:「买入」为负收益,而「卖出」为正收益.在初入股市时,你只有「买入」的权利,只能获得负收益 ...
【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期（Medium）（JAVA）
[LeetCode]309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期(Medium)(JAVA) 题目地址: https: ...
LeetCode 309. 最佳买卖股票时机含冷冻期 | Python
文章目录 309. 最佳买卖股票时机含冷冻期题目解题思路代码实现实现结果欢迎关注 309. 最佳买卖股票时机含冷冻期题目来源:力扣(LeetCode)https://leetcode-cn ...
Java实现 LeetCode 309 最佳买卖股票时机含冷冻期
309. 最佳买卖股票时机含冷冻期给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股 ...
LeetCode：309. 最佳买卖股票时机含冷冻期（python）
LeetCode:309. 最佳买卖股票时机含冷冻期(python) 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能 ...
【必备算法】动态规划：LeetCode题（九）309. 最佳买卖股票时机含冷冻期，714. 买卖股票的最佳含手续费
买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...
算法训练第五十一天 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票问题总结
动态规划part12 309.最佳买卖股票时机含冷冻期题目描述思路总结 714.买卖股票的最佳时机含手续费题目描述思路股票问题总结 309.最佳买卖股票时机含冷冻期题目链接:309.最佳 ...

309. zui佳买卖股票时机含冷冻期（JavaScript）

309. zui佳买卖股票时机含冷冻期（JavaScript）相关推荐

最新文章

热门文章