【leetcode】122. 买卖股票的最佳时机2
题目内容 122. 买卖股票的最佳时机2 思路分析 本题是股票系列的第二题，似乎一共有五六道题，做完以后就可以去炒股发家致富了🤣。 本题共有三种思路，拟人（方法一）、动态规划（方法二和三）和贪心（方法四）。其中方法一感觉也可以叫贪心。 感觉拟人和贪心比较容易想到，而动态规划，特别是二维动态规划，思路从何而来？感觉...
【leetcode】121. 买卖股票的最佳时机
题目内容 121. 买卖股票的最佳时机 思路分析 本题看起来很简单，但是自己做就是怎么都做不出来...自闭ing😶 本题共有两种思路，动态规划（方法一和方法二）和单调栈（方法三）。 方法一：动态规划 参考链接 选用动态规划的原因： 包含了重叠的子问题，买入和卖出股票的最佳时机是由之前的状态决定的，而之前的状态又是...