LeeCode121 买卖股票的最佳时机

茶冻茶茶

于 2021-08-26 21:10:20 发布

阅读量161

点赞数

分类专栏：算法入门到进阶文章标签：动态规划 python

本文链接：https://blog.youkuaiyun.com/Zsusan7/article/details/119940481

版权

14 篇文章 ¥39.90 ¥99.00

订阅专栏

本文详细解析LeetCode上的经典问题121号，探讨如何使用动态规划策略来找到买卖股票获得最大利润的时机。通过Python代码实现，解释每个步骤的思路，帮助读者理解动态规划的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

'''
目标：收益最大
dp：记录着收益
确定买入：买入时机应是相邻左右的股票价格都比它大，是价格曲线的极小值
卖出时机：dp最大值
'''
def besttime(prices):
    size = len(prices)
    dp = [0]

了解本专栏