教育类网站源码,wordpress 多站 列表,湖北设计公司,传奇世界网游#x1f517; https://leetcode.cn/problems/jump-game
题目
给一个数组 nums#xff0c;最开始在 index 0#xff0c;每次可以跳跃的区间是 0-nums[i]判断是否可以跳到数组末尾
思路
题解是用贪心#xff0c;实际上模拟也可以过遍历可以到达的下标#xff0c;判断其可… https://leetcode.cn/problems/jump-game
题目
给一个数组 nums最开始在 index 0每次可以跳跃的区间是 0-nums[i]判断是否可以跳到数组末尾
思路
题解是用贪心实际上模拟也可以过遍历可以到达的下标判断其可以跳到的位置是否达到末尾
代码
class Solution {
public:bool canJump(vectorint 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;}
};
