摘要： 思想难度：99，操作难度：50。思想大于行动的一项有力证明。这是一道非常经典的动态规划的题目，用到的思路我们在别的动态规划题目中也很常用，以后我们称为”局部最优和全局最优解法“。差不多的DP问题参见：Jump Game, Jump Game II基本思路是这样的，在每一步，我们维护两个变量，一个是全 阅读全文

摘要： 难度：89，这道题参考了网上的解法：和Jump Game很像，只是原来的全局最优现在要分成step步最优和step-1步最优（假设当前步数是step）。当走到超过step-1步最远的位置时，说明step-1不能到达当前一步，我们就可以更新步数，将step+1。时间复杂度仍然是O(n)，空间复杂度也是 阅读全文

摘要： Greedy Solution 阅读全文