jump跳转空间最大可达到多少
心理2.52W
给定一个非负整数数组,您最初位于该数组的第一个索引处。
数组中的每个元素代表您在该位置的最大跳转长度。
您的目标是在最少的跳数中达到最后的索引。
例:
输入: [2,3,1,1,4]
输出: 2
说明:到达最后一个索引的最小跳转数为2。
从索引0到1跳1步,然后跳3步到最后一个索引。
注意:
您可以假设始终可以到达最后一个索引。
思路
从0开始,第一个作为第一阶级,算出该段的右边界,然后在这个边界里面进行遍历,找到最大右边界。然后step+1.直到在里面达到右边界>=nums最后一个位置。
-
芗剧是闽南话吗
是歌仔剧以掺杂文言文的闽南语为主,早期演出内容多半为让大众也能接触文雅辞汇或忠孝节义故事,是早期农业社会重要娱乐活动之一,也是台湾常民文化的代表。...
-
菜刀怎么磨刀最快最好
1、准备好磨刀石,先将粗糙的一面朝上2、然后放上湿抹布,将磨刀石冲水,放在湿抹布上面3、然后两手夹住菜刀两面,从左到右开始上下摩擦,然后将到对调后,,继续按照上下摩擦方式摩擦1分钟4、再将磨刀石细的一面,反过来朝上,按照上一步拿刀方法,进行摩擦5、将刀磨好了之后,用清...
-
情人节蛋糕文案简短走心
在情人节的时候给爱人订一个蛋糕,上面写着情人节快乐,祝对方开心幸福的字样,就是想表达自己对她的这份心意,给她一份惊喜。...
-
从此各奔东西女声原唱
“从此各奔东西”是《碎心石》的歌词,原唱是谢军。歌词:世上没有为心而碎的石头却有为石而碎的心让自己相信你从此已远离慢慢在渺渺梦境里你我没有刻苦铭心的恋情我却有一颗痴痴的心啊从此一个人回忆从此各奔东西从此不会有好天气我知道你是风景你是雨后的彩虹...