代码随想录算法训练营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分钟

相关推荐
神也畏惧菠萝6 分钟前
Day08 Python流程控制从入门到上瘾:if/match/while/for四件套,从B站登录一路打到猜数字游戏
python·算法·数据存储·for·while·if·ifelse
揽星河..28 分钟前
【C语言】分支和循环
c语言·c++·算法
Fuyo_11192 小时前
C++ AVL树保姆级详解:从平衡因子到四大旋转机制
java·c++·算法
jktantan2 小时前
每个节点 41 字节:把一棵百万节点树拆进 14 个 typed array
前端·javascript·vue.js·算法·typescript
揽星河..3 小时前
【C语言】猜数字游戏
c语言·算法·游戏
LabVIEW开发3 小时前
CTM-3 红外测温仪 + LabVIEW 温度怎么测?
算法·labview·测试·labview程序
纪念 2293 小时前
C++算法(六)
开发语言·c++·算法
Dumbness4 小时前
UIA 读微信群消息没有 id,怎么判断哪条是新的:后缀对齐在翻历史和撤回时整屏重报
python·算法
taka4 小时前
从 24x 到 141x:我用纯 Python 零依赖项目,扒开了 GPU 加速的性能黑洞
算法