55. 跳跃游戏

55. 跳跃游戏

贪心

class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        int far = nums[0];  // 最远距离
        for(int i = 0; i < n; i++){
            if(far < i) return false;  // 最远也跳不到i, 返回false
            far = Math.max(far, i + nums[i]);  // 更新最远距离
        }
        return true;
    }
}
1
2
3
4
5
6
7
8
9
10
11