贪心
class Solution {
public boolean canJump(int[] nums) {
int n = nums.length;
int far = nums[0]; // 最远距离
for(int i = 0; i < n; i++){
if(far < i) return false; // 最远也跳不到i, 返回false
far = Math.max(far, i + nums[i]); // 更新最远距离
}
return true;
}
}