kim终于要学习贪心算法啦啦啦。。。
若前面能达到的最远距离都小于当前点,那么当前点及后面的点就都不可达——力扣大神
大神,我悟了!
public boolean canJump(int[] nums) {int far = 0;for(int i = 0; i < nums.length; i++) {if(i>far) return false;far = Math.max(far, i+nums[i]);if(far>=nums.length-1) break;}return true;}