做淘宝客必须要有网站吗,桃城网站建设公司,辽宁建设工程信息网 招标文件,做网站需要准备什么资料#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;}
};
