leetcode 55. 跳跃游戏_民生

leetcode 55. 跳跃游戏

创始人

2024-06-01 12:09:41

0次

给定一个非负整数数组 nums ，你最初位于数组的第一个下标。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

示例 1：

输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：

输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ，所以永远不可能到达最后一个下标。

提示：

1 <= nums.length <= 3 * $10^{4}$
0 <= nums[i] <= $10^{5}$

思路：

因为数组为非负整数，所以最小的跳跃长度为0

只要数组中不含0，那么一定能跳到最后一个下标

若是含0就要判断能不能跳过0这个下标，若能则能跳到最后一个下标

若不能则不能到达最后一个下标

bool canJump(int* nums, int numsSize){int left = 0, right = 0;if(numsSize == 1)   //判断数组长度为1，不用跳动就到了结束return true;for( ; right < numsSize; right++){  //right用来找0，即0的下标left = 0; //从开头能否跳到结尾if(0 == nums[right]){   //找0for( ; left < right; left++){ if(right - left < nums[left]){ //存在能跨过0的位置break;    }else if((right - left == nums[left]) && right == numsSize - 1){ //0在末尾的特殊情况return true;}}if(left == right)   //有一个0跳不过去return false;}}return true;
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：AIR32F103(十一) 在AIR32F103上移植微雪墨水屏驱动

下一篇：运动员最佳匹配问题（详解）

热门资讯

玩家终于实锤了!粤麻圈麻将有挂... 你好粤麻圈麻将这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785】...

玩家终于实锤了!美酒之城有挂吗... 玩家终于实锤了!美酒之城有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)1、让任何用户在无需AI...

玩家终于实锤了!凯撒皇宫有挂吗... 自定义凯撒皇宫系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是想分...

玩家终于实锤了!福建十三道有挂... 您好，福建十三道这款游戏可以开挂的，确实是有挂的，需要了解{请加QQ群客服咨询：1075075785...

玩家终于实锤了!川南麻将有挂吗... 亲，川南麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，川南麻将的开挂软件，名...

玩家终于实锤了!嘉邻游戏有挂吗... 玩家终于实锤了!嘉邻游戏有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)是一款可以让一直输的玩家...

玩家终于实锤了!同城游牛鬼有挂... 玩家终于实锤了!同城游牛鬼有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)是一款可以让一直输的玩...

玩家终于实锤了!打两圈麻将有挂... 您好，打两圈麻将这款游戏可以开挂的，确实是有挂的，需要了解{请加QQ群客服咨询：1075075785...

玩家终于实锤了!歪歪有挂吗(分... 玩家终于实锤了!歪歪有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)是一款可以让一直输的玩家，快...

玩家终于实锤了!微乐云南麻将有... 你好微乐云南麻将这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785...

玩家终于实锤了!开心联盟有挂吗... 玩家终于实锤了!开心联盟有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)是一款可以让一直输的玩家...

玩家终于实锤了!聚兴茶馆有挂吗... 亲，聚兴茶馆这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，聚兴茶馆的开挂软件，名...

玩家终于实锤了!土豪赢三张有挂... 你好土豪赢三张这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785】...

玩家终于实锤了!乐太坊有挂吗(... 玩家终于实锤了!乐太坊有挂吗(分享技巧)原来是有挂的(已更新)(今日头条)1、让任何用户在无需AI插...

玩家终于实锤了!秋水佳人有挂吗... 你好秋水佳人这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785】，...

玩家终于实锤了!桦南麻将有挂吗... 您好，桦南麻将这款游戏可以开挂的，确实是有挂的，需要了解{请加QQ群客服咨询：1075075785}...

玩家终于实锤了!聚友联盟有挂吗... 您好：聚友联盟确实真的有挂，软件请加QQ群客服咨询：1075075785确实是有挂的，很多玩家在这款...

玩家终于实锤了!哈狗游戏有挂吗... 你好哈狗游戏这个游戏其实有挂的，确实是有挂的，需要了解【请加QQ群客服咨询：1075075785】，...

玩家终于实锤了!乐宝棋牌有挂吗... 自定义乐宝棋牌系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是想分...

玩家终于实锤了!老胡吧有挂吗(... 亲，老胡吧这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，老胡吧的开挂软件，名称叫...

leetcode 55. 跳跃游戏

相关内容

热门资讯