当前位置: 首页 > news >正文

国内高端医疗网站建设百度客服中心电话

国内高端医疗网站建设,百度客服中心电话,设计公司网站应该包括的信息,wordpress自定义html题目链接: 45. 跳跃游戏 II - 力扣(LeetCode) 思路分析:这属于上一题的变种,思路有所不同,要用到贪心的思想。从第一步开始,在可以跳跃的范围内,选择能够到达最远位置的点将其作为…

题目链接:

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

思路分析:这属于上一题的变种,思路有所不同,要用到贪心的思想。从第一步开始,在可以跳跃的范围内,选择能够到达最远位置的点将其作为下一次的跳点,然后逐次更新直到得到结果。题目中maxpos表示当前阶段内能够到达的最远距离,也就是下一次跳到的点,end表示查找的边界,step记录跳跃的步数。

算法分析:这道题目用到了贪心的算法思想,在保证局部最优的同时得到全局最优解,属于比较常见的一类题目。

参考代码

class Solution {
public:int jump(vector<int>& nums) {int maxpos=0,n=nums.size(),end=0,step=0;//maxpos表示当前阶段能跳跃的最大距离,end表示当前阶段的结尾for(int i=0;i<n-1;++i){//遍历数组,只到n-1是因为无需到最后一个元素,题目中说一定可以完成maxpos=max(maxpos,nums[i]+i);//寻找当前阶段内最大的条约距离if(i==end){//如果已经到当前阶段的末尾end=maxpos;//更新新的末尾step++;//增加一次条约的次数}}return step;//返回结果}
};

http://www.zhongyajixie.com/news/28907.html

相关文章:

  • 广州做网站优化公司报价合肥网络优化公司有几家
  • php网站开发教程图片百度搜索一下百度
  • 自己做网站如何月入3k手机网站百度关键词排名
  • wordpress导航站模板互联网营销主要学什么
  • 网站如何做生僻词引流重庆网络推广平台
  • 网站建设价格单网站应该如何推广
  • 做网站番禺员工培训课程
  • 韩城做网站免费建网页
  • 宁波模板开发建站南京 seo 价格
  • 律师网站建设推广免费发布产品的平台
  • 网站的优化靠谱seo员工培训内容
  • 网站策划选题免费拓客软件
  • 网站域名解析登陆如何做网站 新手 个人 教程
  • 媒体查询做响应式网站百度账号注册入口
  • 泸州市建设工程管理局网站推广图片大全
  • b2b网站开发Java免费推广产品的平台
  • 网站模型怎么做的百度竞价排名查询网站
  • 如何做网站运营呢营销渠道管理
  • wordpress换地址怎么快速优化网站排名
  • wordpress comment_form_afterseo模拟点击工具
  • 网站域名价值查询广告联盟怎么做
  • 德州做网站的公司有哪些谷歌seo一个月费用需要2万吗
  • 电子商务网站建设的基本过程搜索引擎优化目标
  • 软件网站开发平台网络营销软件站
  • .net 网站制作焦作网络推广哪家好
  • 硬件定制网站优化招聘
  • wordpress内部服务器seo算法优化
  • 免备案域名购买网站公司品牌推广方案范文
  • 网站信息备案查询系统人工智能培训机构排名
  • 做网站买什么服务器吗广州网络公司