网站设计案例方案怎么买域名自己做网站

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。

每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:

• 0 <= j <= nums[i] 
• i + j < n

返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。

示例 1:

输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

示例 2:

输入: nums = [2,3,0,1,4]
输出: 2

提示:

• 1 <= nums.length <= 104
• 0 <= nums[i] <= 1000
• 题目保证可以到达 nums[n-1]

思路：利用贪心思想在每次跳跃范围之内寻找下次能跳得更远的点

可以看到在第一次跳跃范围内（0～2），查找一个下次能跳得更远的点，当在位置1进行第二次跳跃时可以跳三格，这是在0～2范围内起跳可以跳得最远的地方。

然后我们再从（2~4）范围内查找下次能跳得更远的点，当在位置4进行第三次跳跃时可以跳四格，这是在2～4范围内起跳可以跳得最远的地方。

每进行一次跳跃，次数+1，直到跳的最远距离大于或等于最后的位置。

class Solution {
public:int jump(vector<int>& nums) {int l = 0,r = nums[0];//只有一个点则不需要跳跃if( nums.size() == 1) return 0;if(r >= nums.size())    return 1;int sum = 1;while(r < nums.size()-1){int maxnum = r;//遍历在每个跳跃范围内，下次能够跳得最远的点for(int i = l; i <= r; i++){if(i + nums[i] > maxnum) maxnum = i + nums[i];}l = r;r = maxnum;sum++;}return sum;}
};