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

相关推荐
C++ 老炮儿的技术栈3 小时前
char (*csConnectName)[256]; 和 char csConnectName [256] 有什么区别
java·c语言·开发语言·c++·人工智能·算法·c
Omics Pro3 小时前
全新可重分析!代谢组质谱专用
数据库·人工智能·算法·机器学习·自然语言处理
Nebula_g3 小时前
JavaSE加强:线程Thread(线程安全重点)
java·开发语言·jvm·算法·javase·技术栈
一只废狗狗狗狗狗狗狗狗狗3 小时前
Network架构1——卷积神经网络CNN
人工智能·算法·cnn
是希燃亚4 小时前
AI Agent 的未来,可能不是更强,而是更简单
算法·架构
alphaTao4 小时前
LeetCode 每日一题 2026/10/5-2026/10/11
算法·leetcode
liliangcsdn4 小时前
现金流指标的探索和分析
大数据·算法
wang09074 小时前
硬着头皮学数据结构和算法之Myers算法
数据结构·算法
蓝悦无人机4 小时前
无人机系列之飞控算法:从PID到AI,飞行控制的核心进化
人工智能·算法·无人机·飞控系统
憨波个4 小时前
【说话人日志】DiariZen
人工智能·深度学习·算法·语音识别