• 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)相关推荐

  1. 2022-3-3 Leetcode 309.最 佳买卖股票时机含冷冻期

    每天就只有两种情况: 1.今天不是冷冻期 1)买入 2)卖出 2.今天是冷冻期 class Solution {public int maxProfit(int[] prices) {if(price ...

  2. 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 ...

  3. 动态规划——最优买卖股票时机含冷冻期(Leetcode 309)

    题目选自Leetcode 309. 最佳买卖股票时机含冷冻期 一种常用的方法是将「买入」和「卖出」分开进行考虑:「买入」为负收益,而「卖出」为正收益.在初入股市时,你只有「买入」的权利,只能获得负收益 ...

  4. 【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: ...

  5. LeetCode 309. 最佳买卖股票时机含冷冻期 | Python

    文章目录 309. 最佳买卖股票时机含冷冻期 题目 解题思路 代码实现 实现结果 欢迎关注 309. 最佳买卖股票时机含冷冻期 题目来源:力扣(LeetCode)https://leetcode-cn ...

  6. Java实现 LeetCode 309 最佳买卖股票时机含冷冻期

    309. 最佳买卖股票时机含冷冻期 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 .​ 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股 ...

  7. LeetCode:309. 最佳买卖股票时机含冷冻期(python)

    LeetCode:309. 最佳买卖股票时机含冷冻期(python) 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能 ...

  8. 【必备算法】动态规划:LeetCode题(九)309. 最佳买卖股票时机含冷冻期,714. 买卖股票的最佳含手续费

    买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...

  9. 算法训练第五十一天 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票问题总结

    动态规划part12 309.最佳买卖股票时机含冷冻期 题目描述 思路 总结 714.买卖股票的最佳时机含手续费 题目描述 思路 股票问题总结 309.最佳买卖股票时机含冷冻期 题目链接:309.最佳 ...

最新文章

  1. GDCM:DICOM PS 3.10文件格式的测试程序
  2. css修改select选择框option被选中的背景颜色_5个容易忽视的 CSS 属性
  3. JavaScript-client、offset、scroll、定时器
  4. 指针(*)、取地址()、解引用(*)与引用()
  5. Table隔行变色的JavaScript代码
  6. css之div内部靠右
  7. python3.8安装pygame_Python3.8安装Pygame很难?新萌也能轻松搞定安装并运行游戏
  8. udacity 的如何使用git课程终于找出merge master和coins时候的问题了
  9. Hex转Bin小工具
  10. Android手机无法上网怎么办,为什么android手机已经连接WIFI还是不能上网?
  11. 医学统计学笔记之设计
  12. Machine Learning | (1) Scikit-learn与特征工程
  13. 膨胀卷积(Dilated convolutions)(又叫空洞卷积、扩张卷积)
  14. java飞行棋项目_Java实现飞行棋 - 源码下载|行业应用软件|教育/学校应用|源代码 - 源码中国...
  15. 仿真软件算法(MOM/FDTD/FEM/BEM/FDID)
  16. ubuntu下putty的安装及使用
  17. 科技新品 | 荣耀Magic3系列智能手机;iQOO 8系列高端旗舰手机;卡西欧两款G-SHOCK品牌防震手表新品...
  18. SQL删除重复记录保留最大值
  19. 中国涡轮盘拉床市场现状研究分析与发展前景预测报告(2022)
  20. Android开发工具链ppt,介绍Android原生开发工具包r14

热门文章

  1. 树莓派配置php环境变量,树莓派PHP环境配置 解决页面空白
  2. r读取shape文件可视化_使用Python对大脑成像数据进行可视化分析
  3. java script数据类型_typescript 基本数据类型
  4. HTML5 dataset遍历,H5中data-xxxx属性
  5. fragment的懒加载
  6. sql服务器时间不正确,使用更改 CPU 频率的实用工具或技术时,SQL Server 计时值可能不正确...
  7. Apicloud_(问题)P54提示错误:Uncaught SyntaxError: Unexpected token ) at main.html : 117
  8. appium 切换native/ webview,findby,还有页面元素定位一直小于0的问题的解决
  9. InnoDB master thread工作原理
  10. delphi学习路线