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

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

相关内容

热门资讯

我来教大家“掼蛋大师辅助器ap... 亲，掼蛋大师这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，掼蛋大师的开挂软件，名...
我来教大家“开心联盟辅助器ap... 您好，开心联盟这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打...
我来教大家“友愉棋牌辅助器ap... 您好，友愉棋牌这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打...
我来教大家“全盛棋牌辅助器ap... 亲，全盛棋牌这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，全盛棋牌的开挂软件，名...
我来教大家“情怀三三麻将辅助器... 我来教大家“情怀三三麻将辅助器app官方下载最新版本更新”详细分享开挂一、情怀三三麻将AI软件牌型概...
我来教大家“无锡好运麻将辅助器... 亲，无锡好运麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，无锡好运麻将的开挂...
我来教大家“推筒子辅助器app... 您好，推筒子这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打牌...
我来教大家“比奇堡辅助器app... 我来教大家“比奇堡辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方神...
我来教大家“新兴茶苑辅助器ap... 我来教大家“新兴茶苑辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方...
我来教大家“欢乐互动辅助器ap... 我来教大家“欢乐互动辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方...
我来教大家“东方互娱辅助器ap... 亲，东方互娱这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，东方互娱的开挂软件，名...
我来教大家“天天乐清麻将辅助器... 我来教大家“天天乐清麻将辅助器app官方下载最新版本更新”详细分享开挂一、天天乐清麻将AI软件牌型概...
我来教大家“唐三彩辅助器app... 我来教大家“唐三彩辅助器app官方下载最新版本更新”详细分享开挂一、唐三彩AI软件牌型概率发牌机制”...
我来教大家“Y0辅助器app官... 我来教大家“Y0辅助器app官方下载最新版本更新”详细分享开挂一、Y0AI软件牌型概率发牌机制”必胜...
我来教大家“天天互娱辅助器ap... 亲，天天互娱这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，天天互娱的开挂软件，名...
我来教大家“悟空竞技麻将辅助器... 亲，悟空竞技麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，悟空竞技麻将的开挂...
我来教大家“情怀开化麻将辅助器... 我来教大家“情怀开化麻将辅助器app官方下载最新版本更新”详细分享开挂一、情怀开化麻将AI软件牌型概...
我来教大家“龙炎互娱辅助器ap... 我来教大家“龙炎互娱辅助器app官方下载最新版本更新”详细分享开挂一、龙炎互娱AI软件牌型概率发牌机...
我来教大家“闲逸碰胡辅助器ap... 亲，闲逸碰胡这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，闲逸碰胡的开挂软件，名...
我来教大家“友聚麻将辅助器ap... 我来教大家“友聚麻将辅助器app官方下载最新版本更新”详细分享开挂一、友聚麻将AI软件牌型概率发牌机...