题目:
思路:
从上次大神那里获得的灵感
这题问的是次数,那么我们需要确保 1,能否跳到终点 2,得到次数.
第一次条获得的是nums[0],那么第一个数就是我们第一次能跳跃的范围.每次在范围里获得最大值.并且次数加一.然后进入下一次范围;即可得到次数;
文章来源:https://www.toymoban.com/news/detail-610358.html
文章来源地址https://www.toymoban.com/news/detail-610358.html
代码是:
//code
class Solution {
public:
int jump(vector<int>& nums) {
int n = nums.size()-1;
if(n==0) return false;
int res=0;
int range=0,i=0;
while(range<n){
res++;
int len = range;
for(i;i<=len;i++){
range = max(range,i+nums[i]);
}
}
if(range>=n) return res;
else return false;
}
};
到了这里,关于LeetCode45.Jump-Game-II<跳跃游戏II>的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!