【leetcode】376. 摆动序列
题目内容 376. 摆动序列 思路分析 方法一：贪心 参考资料1 参考资料2 参考资料3 贪心策略：只选极值点，而忽略中间的所有点。 可以贪的原因：只选极值点，可以增大后续元素被选中为摆动序列的概率。详见参考资料2和3中的图。 实际实现时，只需记录极值点的个数。可以按照参考资料1，默认最右端有一个极值点，最左端（...
【leetcode】122. 买卖股票的最佳时机2
题目内容 122. 买卖股票的最佳时机2 思路分析 本题是股票系列的第二题，似乎一共有五六道题，做完以后就可以去炒股发家致富了🤣。 本题共有三种思路，拟人（方法一）、动态规划（方法二和三）和贪心（方法四）。其中方法一感觉也可以叫贪心。 感觉拟人和贪心比较容易想到，而动态规划，特别是二维动态规划，思路从何而来？感觉...
【leetcode】45. 跳跃游戏 II
题目内容 45. 跳跃游戏 II 思路分析 本题难度为困难，是55. 跳跃游戏的plus版。55题是让判断是否能到达，使用了贪心算法（尽量跳的远）。 第一眼看到这个题时，算法课学艺不精的我，打算用动态规划来做，感觉应该有可以重复利用的子问题，结果栈溢出，不断地迭代而不退出，翻车了.... 本题的正确解法应该为贪心...
【leetcode】55. 跳跃游戏
题目内容 55. 跳跃游戏 思路分析 一开始看到题目的时候，没什么思路，感觉可能要用动态规划，就直接去看了答案。看了答案感觉还是挺简单的，虽然说是贪心，但是没感觉贪心在哪了，只感觉是一种“聪明人”的做法。 翻评论的时候看到一句话 属于贪心，每一步都贪婪的计算最远到达位置。 那就勉强算贪心吧~ 具体思路如下： 维护...