本文主要是介绍贪心算法-leetcode#45-最少跳跃步数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
class Solution {
public:int jump(vector<int>& nums) {//每一跳选择，下一条可达位置最远的那一个。if(nums.size()==0) return 0;int step=0;for(int i=0;i<nums.size();i++){nums[i]+=i;//当前i可达的最大下标}int i=0;while(i<nums.size()-1){int max_id = i;for(int j=i+1;j<=nums[i] && j<nums.size();j++){if(nums[j]>=nums[max_id]||nums[j]>=nums.size()-1) max_id = j;}step++;i=max_id;//下一步就走刚才的max_id}return step;}
};23114，首先与索引i求和，得到，24348，即从当前位置出发可以到达的最大下标。然后i标记当前跳到的位置，在从i出发的可到最大下标内搜索，找到nums[j]最大的那个作为下一个跳的位置；如果nums[j]的可达下标已经大于等于最后一个元素的下标了，下一个跳跃点就是最后一个元素。
这篇关于贪心算法-leetcode#45-最少跳跃步数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
