jump跳转空间最大可达到多少
- 心理
- 关注:2.48W次
给定一个非负整数数组,您最初位于该数组的第一个索引处。
数组中的每个元素代表您在该位置的最大跳转长度。
您的目标是在最少的跳数中达到最后的索引。
例:
输入: [2,3,1,1,4]
输出: 2
说明:到达最后一个索引的最小跳转数为2。
从索引0到1跳1步,然后跳3步到最后一个索引。
注意:
您可以假设始终可以到达最后一个索引。
思路
从0开始,第一个作为第一阶级,算出该段的右边界,然后在这个边界里面进行遍历,找到最大右边界。然后step+1.直到在里面达到右边界>=nums最后一个位置。
- 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/m45957.html