解题思路:
从后往前遍历
即从倒数第二个数开始遍历
令最小的步数n = 1
如果nums[i] >= n
, 那么表示从i
开始有能力跳n
步, 将n
置1
, 往前遍历
如果nums[i] < n
, n++
, 继续往前遍历
如果遍历到第一个数时, n > 1
, 说明nums[i] < n
, 即i
处的元素没有能力跳n
步, 则不能到达最后一个下标
结合例子理解更香~
class Solution {
public boolean canJum