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

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

相关内容

热门资讯

安卓系统车机互联软件 你有没有发现，现在开车的时候，手机和车机之间的互动越来越频繁了呢？想象你正驾驶着爱车，一边享受着音乐...
荣耀play4安卓系统,智能生... 你有没有发现，最近手机圈里又掀起了一股热潮？没错，就是荣耀Play4这款新机！它不仅外观时尚，性能强...
安卓模拟苹果多开系统,打造跨平... 你有没有想过，在安卓手机上也能享受到苹果系统的多开功能呢？没错，这就是今天我要跟你分享的神奇话题——...
广汽埃安是安卓系统吗,搭载安卓... 你有没有想过，你的爱车广汽埃安，它的操作系统是不是安卓呢？这个问题，估计不少车友都在心里默默琢磨过。...
安卓系统是google的吗,谷... 你有没有想过，安卓系统是不是谷歌的亲生孩子呢？这个问题，就像是在问苹果是不是苹果树的宝宝一样，让人好...
安卓系统的设置程序下载,轻松掌... 你有没有发现，手机里的安卓系统设置程序真是五花八门，让人眼花缭乱？今天，就让我带你一起探索这个神秘的...
安卓系统的手机家园,打造个性化... 你有没有发现，现在手机的世界里，安卓系统的手机家园可是越来越热闹了呢！想象每天打开手机，就像走进了一...
安卓系统哪些相机可以调,支持实... 你有没有发现，手机拍照已经成为我们生活中不可或缺的一部分呢？无论是记录生活的点滴，还是捕捉美丽的瞬间...
安卓手机系统英文变中文,And... 你有没有发现，你的安卓手机上那些英文字母的系统提示，突然间变成了熟悉的中文呢？是不是觉得瞬间亲切感倍...
系统语言可以删除吗安卓,基于系... 你有没有想过，手机里的那些系统语言，是不是有时候觉得有点多余呢？比如，你是个地道的英语使用者，却总是...
安卓系统收取专利吗,揭秘科技巨... 你有没有想过，那个陪伴你每天刷手机、玩游戏、办公的安卓系统，它背后是不是也有自己的“小金库”呢？没错...
安卓屏幕怎么更新系统,轻松掌握... 亲爱的安卓手机用户们，你是不是也和我一样，时不时地想给手机来个“大变身”，让它焕然一新呢？没错，说的...
安卓系统有没有类似carpla... 你有没有想过，在安卓系统上，能不能也像苹果用户那样，轻松连接汽车音响系统呢？没错，我说的就是那个神奇...
安卓系统哪里升级包,生成与更新... 亲爱的安卓用户们，你是不是也和我一样，时不时地想给手机来个“大变身”，让它焕然一新呢？那就得提到那个...
安卓手机怎么恢复老系统,轻松恢... 手机用久了，是不是觉得系统越来越卡，功能也越来越不跟得上潮流了呢？别急，今天就来教你怎么把安卓手机恢...
安卓系统如何安装windows... 亲爱的安卓用户们，你是否曾幻想过在手机上体验Windows 7的韵味？别再羡慕那些拥有Windows...
旧的安卓系统怎么备份,轻松保存... 亲爱的安卓用户们，你是否曾经因为系统升级或者手机意外重启而担心丢失了珍贵的照片、联系人或者应用数据呢...
安卓手机系统文件被破坏,全面解... 手机突然间罢工了，是不是很崩溃？别急，今天就来聊聊安卓手机系统文件被破坏的那些事儿。相信我，掌握了这...
街头霸王四安卓系统,畅享格斗盛... 你知道吗？最近在安卓系统上，有一款游戏可是火得一塌糊涂，那就是《街头霸王四》！这款经典格斗游戏在安卓...
阿里tv安卓系统刷机,畅享智能... 你有没有发现，家里的阿里TV用久了，系统有点卡卡的呢？别急，今天就来教你怎么给它来个焕然一新的刷机大...