摘要： 题目链接 题目大意：与55题类似，只是这里要求出跳数。 法一（借鉴）：贪心。cur表示当前能到达的最远距离，pre表示上一次能到达的最远距离，每到一个位置更新一次最远距离cur，如果当前位置超过了上一次能到达的最远距离，则更新跳数和上一次能到达的最远距离。代码如下（耗时6ms）： 1 public 阅读全文

摘要： 题目链接 题目大意：给一个数组，第i个位置的值表示当前可以往前走的最远距离，求从第一个位置能否顺利走到最后一个位置。例子如下： 法一（借鉴）：DP，dp[i]表示从上一个位置走到当前位置时，剩余的可以往前走的距离。dp公式是：dp[i]=max(dp[i-1],nums[i-1])-1。代码如下（耗 阅读全文