当前位置: 首页> 财经> 股票 > 阿里巴巴代加工平台_装修公司网站设计规划_石家庄网络推广平台_南宁seo优化

阿里巴巴代加工平台_装修公司网站设计规划_石家庄网络推广平台_南宁seo优化

时间:2025/7/13 20:13:04来源:https://blog.csdn.net/yaodec/article/details/145786055 浏览次数:0次
阿里巴巴代加工平台_装修公司网站设计规划_石家庄网络推广平台_南宁seo优化

这道题在跳跃游戏(力扣55)-CSDN博客 的基础上需要找到最小的跳跃次数。那么我们需要用一个变量来统计跳跃次数,而难点就在于何时让该变量的值增加。这一点我写在注释中,大家结合我的代码会更好理解。其他部分跟跳跃游戏(力扣55)-CSDN博客 几乎相同,我就不再次赘述了。

代码及详细注释如下:

class Solution {
public:int jump(vector<int>& nums) {if(nums.size() == 1) return 0;int next_cover = 0;int cur_cover = 0;int result = 0;for(int i = 0;i <= cur_cover;i++){next_cover = max(next_cover,i + nums[i]);//当遍历的数组的指针达到当前的最大跳跃范围时,就让跳跃次数增加if(i == cur_cover){result++;cur_cover = next_cover;     }//如果最大范围大于数组最后一个下标,可以直接退出if(cur_cover >= nums.size() - 1) return result;}return 0;}
};

关键字:阿里巴巴代加工平台_装修公司网站设计规划_石家庄网络推广平台_南宁seo优化

版权声明:

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

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

责任编辑: