【Hot 100】55. 跳跃游戏

• 🙋‍♂️ 作者：海码007
• 📜 专栏：算法专栏
• 💥 标题：【Hot 100】55. 跳跃游戏
• ❣️ 寄语：书到用时方恨少，事非经过不知难！

引言

跳跃游戏

• 🎈 题目链接：
• 🎈 做题状态：

我的解题

遍历数组，并维护一个最大能到达的位置索引，并且在遍历的时候需要判断当前位置是否可达。如果不可达则直接返回 false。

class Solution {
public:bool canJump(vector<int>& nums) {int right = 0;  // 维护所能达到的最远下标索引for (int i = 0; i < nums.size(); ++i){if (right < i){return false;   // 最远下标覆盖不到当前位置，则说明跳不到后面了}right = max(right, i + nums[i]);    // 更新最远位置}return true;}
};