网站 会员管理,怎么找个人搭建网站,地方网站 源码,wordpress插件占用内存题目#xff1a; 思路#xff1a;
从上次大神那里获得的灵感 这题问的是次数,那么我们需要确保 1,能否跳到终点 2,得到次数.
第一次条获得的是nums[0],那么第一个数就是我们第一次能跳跃的范围.每次在范围里获得最大值.并且次数加一.然后进入下一次范围;即可得到次数; 代码…题目 思路
从上次大神那里获得的灵感 这题问的是次数,那么我们需要确保 1,能否跳到终点 2,得到次数.
第一次条获得的是nums[0],那么第一个数就是我们第一次能跳跃的范围.每次在范围里获得最大值.并且次数加一.然后进入下一次范围;即可得到次数; 代码是
//codeclass Solution {
public:int jump(vectorint nums) {int n nums.size()-1;if(n0) return false;int res0;int range0,i0;while(rangen){res;int len range;for(i;ilen;i){range max(range,inums[i]);}}if(rangen) return res;else return false;}
};