蓝桥杯每日一练——跳跃游戏

跳跃游戏https://leetcode-cn.com/problems/jump-game/

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标

如果某一个作为 起跳点的格子可以跳跃的距离是3，那么表示后面3个格子都可以作为起跳点可以对每一个能作为起跳点的格子都尝试跳一次，把能跳到最远的距离不断更新如果可以一直跳到最后，就成功了

class Solution {
public:
    bool canJump(vector& nums) {
        int k = 0;
        for (int i = 0; i < nums.size(); i++) {
            if (i > k) return false;
            k = max(k, i + nums[i]);
        }
        return true;
    }
}