LeetCode55. Jump Game

题意

• 给一个数组，最初访问位置0元素，下一个可访问元素为位置0和0+nums[0]之间的元素， 问是否可以遍历整个数组

解法

• 贪心

代码

bool canJump(vector<int>& nums) {
    int hi = 0;                         // 当前最远
    int n = nums.size();
    for (int i = 0; i < n; i++) {
        if (i <= hi) {                  // 当前可到达
            hi = max(hi, i + nums[i]);
            if (hi >= n-1) return true;
        }
    }
    return false;
}