309.最佳买卖股票时机含冷冻期
给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。
设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):
- 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
- 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。
示例:
输入: [1,2,3,0,2] 输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]
class Solution {
public:
int maxProfit(vector<int>& prices) {
int buy = INT_MIN, pre_buy = 0, sell = 0, pre_sell = 0;
for (int price : prices) {
pre_buy = buy;
buy = max(pre_sell - price, pre_buy);
pre_sell = sell;
sell = max(pre_buy + price, pre_sell);
}
return sell;
}
};
309.最佳买卖股票时机含冷冻期相关推荐
- 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. 最佳买卖股票时机含冷冻期 | 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.最佳 ...
- (dp) 力扣309. 最佳买卖股票时机含冷冻期 思路
题目链接309. 最佳买卖股票时机含冷冻期 这一题的思路是在原本买卖股票的基础上添加一个冷冻期,即为修改dp条件.先贴出代码: class Solution {public:int maxProfit ...
- 力扣-309最佳买卖股票时机含冷冻期(dp)
力扣-309最佳买卖股票时机含冷冻期 1.题目 309. 最佳买卖股票时机含冷冻期 给定一个整数数组prices,其中第 prices[i] 表示第i天的股票价格 . 设计一个算法计算出最大利润.在满 ...
- 力扣 -- 309. 最佳买卖股票时机含冷冻期
题目链接:309. 最佳买卖股票时机含冷冻期 - 力扣(LeetCode) 下面是用动态规划的思想解决这道题的过程,相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴. 参考代码: class Sol ...
- 【第51天| 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 】
309.最佳买卖股票时机含冷冻期 三个状态: 1. 当前持有股票状态1 2. 当前不持有股票,且不是今天卖出的股票状态2 3. 当前不持有股票, 且股票是今天卖出的状态3 题目要求前一天卖出了股票今天 ...
最新文章
- DNC-cs6200 ospfv3
- TessorFlow学习 之 序言
- 【Android 高性能音频】Oboe 开发流程 ( Oboe 完整代码示例 )
- mysql执行计划中的temp_MYSQL语句调优:GROUP BY ORDER BY语句中出现USING TEMPATORY
- mysql 常用命令(一)
- axios post封装对象到后端_axios 使用post方式传递参数,后端接受不到
- 写不出满分作文怎么办,GPT-3 来帮你
- 怎样做才是一个独立自主的人?
- 关于centos启动报错:Failed to start Crash recovery kernel arming的解决方案
- SPI子系统分析之一:框架
- PostgreSQL 之 分区表
- Remove Untagged Images From Docker
- php entity,PHP html_entity_decode() 函数_程序员人生
- java js 二级联动下拉列表_最简单js代码实现select二级联动下拉菜单
- Win10-C盘清理方法全攻略(从剩余9G到剩49G)
- 雪上加霜!吴秀波在《雪豹》中被除名
- python怎么编写在线excel_超简单:用Python让Excel飞起来(零基础学python,用python实现办公自动化)...
- CentOS7 开启 BBR 加速
- 六年级下学期计算机课教学进度,六年级下册信息技术教学计划
- 使用浏览器传感器工具测试手机陀螺仪效果
热门文章
- 关于软考的一些事,你知道吗?
- 会玩弹珠也可以拿来炫了?是的,这个技能燃爆了!
- Linux 小知识翻译 - 「GCC」
- 鸿蒙os运行内存,体验亮点满满!鸿蒙OS系统6月份开启适配,不只有华为手机
- 数据结构实验1-线性表的顺序实现
- 双重控制门锁程序_智能化发展趋势下,智能门锁如何获得市场青睐?
- mingw gcc mysql_Windows平台mingw编译器 mysql
- 1091 Acute Stroke (30 分)广度优先搜索,用queue,重写一遍
- qq 音乐 python 登录_手把手教你使用Python抓取QQ音乐数据(第四弹)
- nyoj1189 yougth和他的朋友们(滚动数组运用)