怎么做货物收发的网站,h5和html5的区别,手机html5 网站导航代码,在网上如何找做网站的人1. 题目
给定一个非负整数数组#xff0c;你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。
示例…1. 题目
给定一个非负整数数组你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。
示例 2:输入: [3,2,1,0,4]
输出: false
解释: 无论怎样你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0
所以你永远不可能到达最后一个位置。来源力扣LeetCode 链接https://leetcode-cn.com/problems/jump-game 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
相关题目
LeetCode 45. 跳跃游戏 II贪心/BFS难 LeetCode 1306. 跳跃游戏 III广度优先搜索BFS LeetCode 1345. 跳跃游戏 IVBFS LeetCode 1340. 跳跃游戏 VDP LeetCode 5631. 跳跃游戏 VI优先队列 / 单调队列 LeetCode LCP 09. 最小跳跃次数 LeetCode 5765. 跳跃游戏 VII贪心
每次到一个位置 i判断 maxS 最远可到的位置下标能不能到达 i能到达则在当前位置可达的最远位置下标为 nums[i] i , 取其与 maxS 的大者为最远可达位置循环判断
class Solution {
public:bool canJump(vectorint nums) {int maxS 0, i;for(i 0; i nums.size(); i){if(maxS i)return false;maxS max(maxS, nums[i]i);}return true;}
};
