代码随想录算法训练营19期第49天

121. 买卖股票的最佳时机

视频讲解:动态规划之 LeetCode:121.买卖股票的最佳时机1_哔哩哔哩_bilibili

代码随想录

初步思路:贪心。

总结:

分别考虑 2 种情况:

1 dpi0 表示第i天持有股票所得最多现金

【2】dpi1 表示第i天不持有股票所得最多现金

如果第i天持有股票即dpi0: dpi0 = max(dpi - 10, -pricesi)

如果第i天不持有股票即dpi1: dpi1 = max(dpi - 11, pricesi + dpi - 10);

用时:45分钟

122.买卖股票的最佳时机II

视频讲解:动态规划,股票问题第二弹 | LeetCode:122.买卖股票的最佳时机II_哔哩哔哩_bilibili

代码随想录

初步思路:买卖股票的最佳时机I。

总结:

还是分别考虑 2 种情况:

1 dpi0 表示第i天持有股票所得最多现金

【2】dpi1 表示第i天不持有股票所得最多现金

如果第i天持有股票即dpi0: dpi0 = max(dpi - 10, dpi - 11-pricesi)

如果第i天不持有股票即dpi1: dpi1 = max(dpi - 11, pricesi + dpi - 10);

用时:45分钟

相关推荐
不一样的故事12641 分钟前
军工行业合规与基础认知
数据结构·经验分享·算法
圣保罗的大教堂6 小时前
leetcode 3867. 数对的最大公约数之和 中等
leetcode
To_OC8 小时前
LC 15 三数之和:双指针不难,难的是把去重做对
javascript·算法·leetcode
renhongxia110 小时前
世界模型,是“空中楼阁”还是AGI的“最后一块拼图”?
运维·服务器·数据库·人工智能·算法·agi
G.O.G.O.G11 小时前
LeetCode SQL 从入门到精通(MySQL)06(上)
数据库·sql·mysql·leetcode
zephyr0512 小时前
动态规划-最长上升子序列问题
算法·动态规划
闪电悠米13 小时前
力扣hot100-56.合并区间-排序详解
数据结构·算法·leetcode·贪心算法·排序算法
卡提西亚14 小时前
leetcode-1438. 绝对差不超过限制的最长连续子数组
算法·leetcode·职场和发展
Java面试题总结14 小时前
LeetCode 93.复原IP地址
算法·leetcode·职场和发展·.net
从零开始的代码生活_15 小时前
C++ 多态详解:虚函数、动态绑定、抽象类与虚表原理
开发语言·c++·后端·学习·算法