- 给一组数,每个格子中数字是可以向后跳的最大间隔,求是否可以跳到终点:
- A = [2,3,1,1,4],可以,返回true
- A = [3,2,1,0,4], 不可以,返回false
//贪心问题
public boolean canJump(int[] nums) {
int reachable = 0;
for (int i=0; i<nums.length; ++i) {
if (i > reachable) return false;
reachable = Math.max(reachable, i + nums[i]);
}
return true;
}