leetcode 55. 跳跃游戏
创始人
2024-06-01 16:13:10
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”。

上一篇：LearnOpenGL-光照-6.多光源

下一篇：红日（vulnstack）3 内网渗透ATTCK实战

相关内容

热门资讯

童年趣事作文：枕头大战【精选... 童年趣事作文：枕头大战 篇一小时候的我总是充满了无尽的精力和好奇心，每天都在探索世界的各个角落。而最...
家乡的菊花作文二年级（经典6... 家乡的菊花作文二年级 篇一家乡的菊花我家乡是一个美丽的小镇，四季如春，花草繁盛。其中，最引人注目的要...
二年级小作文28篇【精简3篇... 二年级小作文28篇 篇一我最喜欢的动物我最喜欢的动物是猫。猫咪有软软的毛，尤其是它们的小脸上，摸起来...
二年级写我的家乡【优选6篇】 二年级写我的家乡 篇一我的家乡是一个美丽的小城镇。它位于一个宽广的山谷之中，四周环绕着青翠欲滴的群山...
春雨小学二年级作文300字【... 春雨小学二年级作文300字 篇一：我的偶像我的偶像是我的爸爸。他是一个非常勤劳、聪明和有责任心的人。...
秋节作文【实用6篇】 秋节作文 篇一：传统与现代的秋节庆祝方式秋节是中国传统的重要节日之一，也是我最喜欢的节日之一。在这个...
鱼儿的作文二年级（优秀6篇） 鱼儿的作文二年级 篇一我喜欢鱼儿我是一条小小鱼儿，生活在清澈见底的小溪里。我有一个漂亮的鱼尾巴，闪闪...
二年级语文下册四字词语知识（... 二年级语文下册四字词语知识 篇一在二年级的语文下册中，学生将会接触到一些四字词语的知识。这些四字词语...
我作文（优质3篇） 我作文 篇一：我的偶像我作文 篇二：我的梦想职业我作文 篇三我作文我 周安涛，男。在本市剡山小学读二...
春天来了小学二年级作文（精选... 春天来了小学二年级作文 篇一春天来了春天来了，大自然万物复苏。阳光明媚，鸟儿欢唱，花儿绽放，给人们带...
初中二年级作文【最新3篇】 初中二年级作文 篇一我喜欢的动物我最喜欢的动物是狗。狗是人类最忠诚的朋友，它们对人类充满爱心和忠诚。...
写关于养鱼作文二年级（优秀6... 写关于养鱼作文二年级 篇一养鱼是一件非常有趣的事情。我家里有一缸漂亮的金鱼，每天看着它们游来游去，我...
可爱的金毛狗作文二年级【优质... 可爱的金毛狗作文二年级 篇一我家的金毛狗叫小黄，是一只非常可爱的宠物。小黄毛茸茸的，金黄色的毛发非常...
二年级语文作文鱼【精简6篇】 二年级语文作文鱼 篇一鱼儿的家园我喜欢鱼，因为它们生活在水中，游动起来非常灵活。今天，我要给大家讲讲...
我们的幸福小学二年级作文（实... 我们的幸福小学二年级作文 篇一我们的班级有30个同学，每天上课都充满了欢声笑语。我们的幸福小学二年级...
向日葵二年级作文怎么写（推荐... 向日葵二年级作文怎么写 篇一在二年级的学习生活中，我们经常会接触到各种各样的作文题目，而其中一道常见...
春游小学二年级作文400字【... 春游小学二年级作文400字 篇一我的春游经历今天我们二年级的同学们去春游了。我好开心啊！早上，我和爸...
二年级作文【精彩6篇】 二年级作文 篇一：我的暑假生活暑假来临了，我有一个精彩的计划，要和家人一起度过一个快乐的假期。首先，...
登泰山作文200字二年级【优... 登泰山作文200字二年级 篇一我和爸爸妈妈一起来到了泰山，准备要登上这座著名的山峰。泰山是中国五岳之...
悔呀，悔呀……作文【精选3篇... 悔呀，悔呀……作文 篇一我曾经犯下的错误，让我悔不当初。回想起过去，我深深地后悔自己的不理智和冲动。...