leetcode-55. 跳跃游戏

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        int idx = nums[0];
        for(int i = 0; i <= idx; i++){
            idx = Math.max(idx, i + nums[i]);
            if (idx >= n - 1) {
                return true;
            }
        }
        return false;
    }
}