Leetcode實戰：55. 跳躍遊戲

題目

給定一個非負整數數組，你最初位於數組的第一個位置。

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

判斷你是否能夠到達最後一個位置。

示例1

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

示例2

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

算法實現

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int length(nums.size()), i(0), res(0);
        for (; i < length; i++) {
            if (res < i) break;
            int temp = i + nums[i];
            if (temp > res)
                res = temp;
        }
        return res >= length - 1;
    }
};

結果