Jump Game | Java最短代码实现

原题链接：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.

欢迎优化！