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上移植微雪墨水屏驱动

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

相关内容

热门资讯

bbugreport.exe：... 哎呀，说到这个bbugreport.exe，我的心情真是五味杂陈啊！你懂的，就是那个时不时蹦出来，让...
双网叠加路由器：让网络速度如火... 哎呀，说到这个双网叠加路由器，我简直要跳起来了！你知道吗，自从我换了这款路由器，家里的网络速度简直像...
枭雄怎么重新开始-从失败到新生... 在江湖的沧桑岁月中，每一个枭雄都有过辉煌的巅峰，也有过跌入谷底的苦涩。曾经的我，手握重兵，叱咤风云，...
邮件炸弹攻击主要是什么-警惕！... 邮件炸弹攻击，听起来就像是从科幻电影里跳出来的东西，对吧？但它可是真实存在的，而且就在我们的电子邮箱...
ubuntu 1404关闭3d... 哎呀，说到这个Ubuntu14.04啊，我真的是有点头疼。尤其是那个3D效果，简直是让我眼花缭乱，头...
android操作系统耗电-安... 哎呀，说到安卓手机，我这心里就一肚子火！每次出门前，手机电量还满格，结果没一会儿，就剩下个位数了。这...
雨田蜂蜜：承载童年记忆的甜蜜滋... 在那些细雨蒙蒙的日子里，我总是不由自主地想起家乡的那片雨田，以及那从田间飘来的蜂蜜香。那是一种无法用...
身份证号码查姓名地址，背后隐藏... 嘿，小伙伴们，今天咱们来聊聊一个有点儿神秘的话题——身份证号码查姓名地址。你有没有想过，那些冷冰冰的...
巫师3 dsound.dll在... 哎呀，朋友们，今天咱们来聊聊那个让人抓狂的dsound.dll问题。你知道的，就是那个在《巫师3》里...
android+验证身份证号码... 哎呀，今天咱们来聊聊这个有点严肃但又挺重要的话题——Android手机上怎么验证身份证号码。我知道，...
360数据恢复免费吗-360 ... 大家好，我是一个对电脑一窍不通的小白。前段时间，我不小心删了电脑里的一些重要文件，心里那个急啊，就像...
苹果7使用说明书图解-探索苹果... 大家好呀！今天我要带你们一起探索苹果7的奇妙世界，用最酷炫的方式解锁它的所有秘密！别担心，我们不需要...
win10开机启动项 命令-W... 哎呀，说到Win10开机启动项，我就一肚子火！每次开机，那屏幕就像在跟我玩捉迷藏，转啊转的，半天不见...
相机内存卡文件为空-珍贵照片离... 哎呀，真是气死我了！今天兴冲冲地打开相机，准备回味一下上个周末的欢乐时光，结果一看，我的天，那些珍贵...
苹果手机怎么快速省电-掌握这些... 哎呀呀，说到苹果手机省电，我可是有一肚子的话要说！你知道吗，每次看到手机电量从满格到红线，我的心就像...
北京朝阳医院儿科电话：希望的传... 在北京这座快节奏的都市里，每一个角落都充满了匆忙与喧嚣。但如果你细心倾听，会发现有一个声音始终温暖而...
易购分销平台：海量商品、超实惠... 大家好，我是小张，一个在街角开小店的老板。今天我要给大家聊聊我最近发现的一个超级棒的地方——易购分销...
opensuse 42.2壁纸... 嘿，亲爱的OpenSUSE爱好者们，今天咱们聊聊那些让人眼前一亮的OpenSUSE42.2壁纸！这些...
帝国 政府 模板-在宏伟帝国里... 在这个宏伟的帝国里，每一天都像是政府精心布置的一盘棋。我，一个深陷其中的小卒，感受着这场游戏的起伏与...
苹果恢复大师收费标准揭秘：基本... 大家好，今天咱们来聊聊这个让人又爱又恨的“苹果恢复大师”！你知道吗？这玩意儿简直就是苹果界的救星，但...