跳跃游戏

A

可以正向扫描数组,记录当前位置可以到达最远的位置,a、游标要小于可以到达最远的位置,否则return false。b、扫描完,到达最远位置小于nums.legth-1,,返回false。c、当达到最远位置大于nums.legth-1,return true


解A



B

动态规划,从左至右计算到达最后一个位置的距离

你可能感兴趣的:(跳跃游戏)