摘要： 题目如下： 解题思路：本题是 55. Jump Game 的升级版。同样是拒绝使用动态规划，因为会TEL。我的解题思路是每jump一次，求出能到达的位置的最大值，然后再在这个最大值的基础上继续求能到达的最大值，直到最大值大于或者等于数组长度为止。 代码如下： 阅读全文

摘要： 题目如下： 解题思路：本题和爬楼梯问题非常类似，我一开始尝试用动态规划，结果得到了TEL。再仔细分析题目，题目只要求判断是否能到达，这点非常关键。这样的话我们需要判断是否至少存在一个index，其能到达的最远距离大于数组长度即可。但是要注意一点，数组可能会存在中间脱节的情况，例如[1,2,0,0,4 阅读全文