力扣 55. 跳跃游戏

🔗 https://leetcode.cn/problems/jump-game

题目

• 给一个数组 nums，最开始在 index 0，每次可以跳跃的区间是 0-nums[i]
• 判断是否可以跳到数组末尾

思路

• 题解是用贪心，实际上模拟也可以过
• 遍历可以到达的下标，判断其可以跳到的位置是否达到末尾

代码

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