想象你是那个在格子上行走的小人,格子里面的数字代表“能量”,你需要“能量”才能继续行走。
每次走到一个格子的时候,你检查现在格子里面的“能量”和你自己拥有的“能量”哪个更大,取更大的“能量”!
如果你有更多的能量,你就可以走的更远。
class Solution {
public boolean canJump(int[] nums) {
if(nums.length == 0) return true;
int start = nums[0], max = 1;
while(max < nums.length && start > 0){
start--;
start = Math.max(start, nums[max]);
max++;
}
return max == nums.length;
}
}