Eric 的小站

1
输入：nums = [2,3,1,1,4]
2
输出：true
3
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

1
输入：nums = [3,2,1,0,4]
2
输出：false
3
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

1
class Solution {
2
public:
3
    bool canJump(vector<int>& nums) {
4
        if (nums.size() == 1)
5
            return true;
6
        for (int i = 0; i < nums.size();) {
7
            int max_num = nums[i];
8
            int max_index = i;
9
            for (int j = 0; j <= nums[i]; j++) {
10
                if (i + nums[i] >= nums.size() - 1)
11
                    return true;
12
                if (nums[i + j] + j >= max_num) {
13
                    max_num = nums[i + j] + j;
14
                    max_index = i + j;
15
                }
16
            }
17
            if (max_index == i)
18
                return false;
19
            i = max_index;
20
        }
21
        return false;
22
    }
23
};