当前位置: 首页> 房产> 建材 > 怎样免费制作网站_鲜花商城网站设计_上海app网络推广公司_关键词首页排名优化

怎样免费制作网站_鲜花商城网站设计_上海app网络推广公司_关键词首页排名优化

时间:2025/7/11 1:30:12来源:https://blog.csdn.net/punchlinezhy/article/details/145765044 浏览次数:0次
怎样免费制作网站_鲜花商城网站设计_上海app网络推广公司_关键词首页排名优化

45. 跳跃游戏 II - 力扣(LeetCode)

贪心找可以跳的范围里 这些点最远可以跳到哪里  , 跳的越远选择机会越多

例如 : 3  2  3  0  2  6  1  2  

从[0] 开始  :  可以跳到  3  2  3  0  2  6  1  2 

                        跳到[1] , 也就是2 , 它下一步可以跳到 下标  2+[1]  = [3] 

                        跳到[2] , 也就是3 , 它下一步可以跳到 下标  3+[2]  = [5] 

                        跳到[3] , 也就是0 , 它下一步可以跳到 下标  0+[3]  = [3] 

               就选 跳到[2] , 这样可以跳的最远,下一次选择的机会也多

用next记录 可以跳的范围内  最远可以跳到哪里 

class Solution {
public:int jump(vector<int>& nums) {int next=0;//可以跳的点里 , 可以跳到的最远距离int cur=0;//当前下标int ans=0; //跳跃次数int m=0;//找可以从当前位置跳最远的for(int i=0;i<nums.size();i++){if(cur < i){ans++;cur = next;}next = max(next,i+nums[i]);}return ans;}
};

关键字:怎样免费制作网站_鲜花商城网站设计_上海app网络推广公司_关键词首页排名优化

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: