← 全部文章

标签

单调栈

1 篇文章

【leetcode】121. 买卖股票的最佳时机

题目内容 121. 买卖股票的最佳时机 思路分析 本题看起来很简单,但是自己做就是怎么都做不出来...自闭ing😶 本题共有两种思路,动态规划(方法一和方法二)和单调栈(方法三)。 方法一:动态规划 参考链接 选用动态规划的原因: 包含了重叠的子问题,买入和卖出股票的最佳时机是由之前的状态决定的,而之前的状态又是...