A
可以正向扫描数组,记录当前位置可以到达最远的位置,a、游标要小于可以到达最远的位置,否则return false。b、扫描完,到达最远位置小于nums.legth-1,,返回false。c、当达到最远位置大于nums.legth-1,return true
解A
B
动态规划,从左至右计算到达最后一个位置的距离
可以正向扫描数组,记录当前位置可以到达最远的位置,a、游标要小于可以到达最远的位置,否则return false。b、扫描完,到达最远位置小于nums.legth-1,,返回false。c、当达到最远位置大于nums.legth-1,return true
动态规划,从左至右计算到达最后一个位置的距离