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

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

题目描述：

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

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

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

 解题思路：

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

class Solution {
public:
    bool canJump(vector<int>& 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;
    }
}