当前位置:柔美女性网 >

绿色生活 >心理 >

jump跳转空间最大可达到多少

jump跳转空间最大可达到多少

jump跳转空间最大可达到多少

给定一个非负整数数组,您最初位于该数组的第一个索引处。

数组中的每个元素代表您在该位置的最大跳转长度。

您的目标是在最少的跳数中达到最后的索引。

例:

输入: [2,3,1,1,4]

输出: 2

说明:到达最后一个索引的最小跳转数为2。

从索引0到1跳1步,然后跳3步到最后一个索引。

注意:

您可以假设始终可以到达最后一个索引。

思路

从0开始,第一个作为第一阶级,算出该段的右边界,然后在这个边界里面进行遍历,找到最大右边界。然后step+1.直到在里面达到右边界>=nums最后一个位置。

标签: 跳转 jump
  • 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/m45957.html