教育类网站源码,网站制作与建设书籍,网站免费正能量软件直播,asp.net3.5网站开发实例教程#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;}
};
