leetcode每日一题：55. 跳跃游戏
创始人
2025-05-31 22:24:58
0次
系列：贪心算法
语言：java
题目来源：Leetcode55. 跳跃游戏
题目
给定一个非负整数数组 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 * 104
0 <= nums[i] <= 105
思路：
贪心思路：依次寻找最大的数值范围（从始至终都是以开头为标准点进行衡量，索引和数值即代表从开始位置所统计的范围），赋值之后然后再寻找后面的最大值。
class Solution {public boolean canJump(int[] nums) {if(nums.length ==1){return true;}int cov = 0;//遍历寻找最大范围for(int i =0;i<=cov;i++){cov = Math.max(cov,i+nums[i]);if(cov>=nums.length-1){return true;}}return false;}
}
关注我，完成每日算法自律打卡，什么时候开始都不晚！！
相关内容
热门资讯
词语过渡怎么造句
词语过渡怎么造句 过渡拼音 【注音】： guo du 过渡解释 【意思】：事物由一个阶段逐渐...
好像的造句
好像的造句（精选70句） 引导语：造句是一件非常有意思的事情，亦有很多人造过句，那么使用“好像”要...
cinderella什么意思...
cinderella你知道怎么解释吗? cinderella可以如何造句呢?请阅读以下文章，跟着...
惊诧的解释及造句
惊诧的解释及造句 【注音】： jing cha 【意思】：惊讶诧异：这是意料中的事，我们并不感到...
“日新月异”造句
1、写诗贵在能够灵活，灵活才能日新月异。2、那最神圣恒久而又日新月异的，那最使我们感到惊奇和震撼的两...
“急中生智”造句
1、 突遇危险,他急中生智化险为夷了。2、 大火马上就要烧进来了，艳艳急中生智，披着一条沾湿的被子冲...
一知半解的意思及造句
一知半解的意思及造句 【一知半解的拼音】： yī zhī bàn jiě 【一知半解的意思】：...
“囟门”造句
1、 结论前囟门皮样囊肿是良性先天性发育异常疾病，诊断明确后手术治疗效果好。2、 小儿囟门未闭合时，...
用兴高采烈造句
用兴高采烈造句精选 1、肯尼科特兴高采烈地说，“今年夏天我们可要玩个痛快。” 2、庆“六一”的游...
日积月累造句
日积月累造句 1、因为在感觉，知觉和抉择上日积月累的超刺激的冲击已经在我们中间酿成了疾病。 ...
豁然开朗造句
豁然开朗造句大全 造句，动词词语，是指用词语组织句子。今亦以指初等学校语文练习内容之一。下面是关于...
机灵造句
机灵造句 在平日的学习、工作和生活里，大家最不陌生的就是句子了吧，根据语气的不同句子可以分为陈述句...
“得过且过”造句
1、人的一生是很短促的，应该珍惜生命，努力工作，不要得过且过。2、随缘不是得过且过，因循苟且，而是尽...
收成的造句
收成的造句 在日常的学习中，是不是经常追着老师要知识点？知识点是知识中的最小单位，最具体的内容，有...
“杂乱无章”造句
101、明末清初这段历史杂乱无章,读起来千头万序,让人摸不着头脑。102、图一无论在枝干的构成上,还...
用寒暄造句
用寒暄造句 造句是初等学校语文练习内容、考试题型、作业方式等之一。以下是小编为大家整理的用寒暄造句...
裤腰的意思及造句
裤腰的意思及造句 裤腰拼音 【注音】： ku yao 裤腰解释 【意思】：裤子的最上端，系腰...
绿油油如何造句
绿油油如何造句 1.百合花的叶子十分漂亮，绿油油的，衬托着花朵。绿叶不可说四季常青，但绿起来却绿着...
三年级与众不同意思及造句
桂林的水独一无二，桂林的山与众不同。下面是小编为你带来的三年级与众不同意思及造句，欢迎阅读。 ...
暴厉恣睢的反义词
暴厉恣睢的反义词有：慈眉善目，暴厉恣睢[bào lì zí suī]的意思：暴：残暴；恣睢：横行霸道...