每日算法-09

給定一個非負整數數組，你最初位於數組的第一個位置。
數組中的每一個元素表明你在該位置能夠跳躍的最大長度。
判斷你是否可以到達最後一個位置。
示例 1:
輸入: [2,3,1,1,4]
輸出: true
解釋: 咱們能夠先跳 1 步，從位置 0 到達 位置 1, 而後再從位置 1 跳 3 步到達最後一個位置。

示例 2:
輸入: [3,2,1,0,4]
輸出: false
解釋: 不管怎樣，你總會到達索引爲 3 的位置。但該位置的最大跳躍長度是 0 ， 因此你永遠不可能到達最後一個位置。

來源：力扣（LeetCode）
連接：https://leetcode-cn.com/problems/jump-game

public class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        int aa = 0;
        for (int i = 0; i < n; ++i) {
            if (i <= aa) {
                aa = Math.max(aa, i + nums[i]);
                if (aa >= n - 1) {
                    return true;
                }
            }
        }
        return false;
    }
}

解析後面補