https://leetcode-cn.com/problems/jump-game/submissions/

一个变量

  • max记录的是往右能到达的最右的地方
  • 每次遍历都看能不能更新max
  • 若遍历下标超过了max,则说明到不了最后的位置
    1. public boolean canJump(int[] nums) {
    2. int max = nums[0];
    3. for (int i = 1; i < nums.length; i++) {
    4. if (i > max) {
    5. return false;
    6. }
    7. max = Math.max(max, nums[i] + i);
    8. }
    9. return true;
    10. }