題目地址： https://leetcode-cn.com/problems/jump-game/

題目描述： 給定一個非負(fù)整數(shù)數(shù)組，你最初位于數(shù)組的第一個位置。

數(shù)組中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達(dá)最后一個位置。

示例 1: 輸入: [2,3,1,1,4] 輸出: true 解釋: 我們可以先跳 1 步，從位置 0 到達(dá) 位置 1, 然后再從位置 1 跳 3 步到達(dá)最后一個位置。

示例 2: 輸入: [3,2,1,0,4] 輸出: false 解釋: 無論怎樣，你總會到達(dá)索引為 3 的位置。但該位置的最大跳躍長度是 0 ， 所以你永遠(yuǎn)不可能到達(dá)最后一個位置。

參考代碼：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cover = 0;
        if (nums.size() == 1) return true; // 只有一個元素，就是能達(dá)到
        for (int i = 0; i <= cover; i++) { // 注意這里是小于等于cover
            cover = max(i + nums[i], cover);
            if (cover >= nums.size() - 1) return true; // 說明可以覆蓋到終點了
        }
        return false;
    }
};

參考鏈接： https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0055.%E8%B7%B3%E8%B7%83%E6%B8%B8%E6%88%8F.md