https://leetcode-cn.com/problems/jump-game/submissions/
一个变量
- max记录的是往右能到达的最右的地方
- 每次遍历都看能不能更新max
- 若遍历下标超过了max,则说明到不了最后的位置
public boolean canJump(int[] nums) {int max = nums[0];for (int i = 1; i < nums.length; i++) {if (i > max) {return false;}max = Math.max(max, nums[i] + i);}return true;}
