原题链接:55. Jump Game
【思路】
本题扩展:Jump Game 。对任意一点i,maxIndex记录当前能跳到的最大索引,当这个值大于等于nums.length - 1,则返回true,否则返回false。当然nums.length = 1时也返回true:
public boolean canJump(int[] nums) {
int maxIndex = nums[0];
for (int i = 1; i <= maxIndex; i++) {
if (maxIndex >= nums.length - 1) return true;
maxIndex = Math.max(maxIndex, nums[i] + i);
}
return nums.length == 1 ? true : false;
}
72 / 72 test cases passed. Runtime: 3 ms Your runtime beats 27.06% of javasubmissions.