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

微企点做的网站百度搜得到吗个人博客搭建

微企点做的网站百度搜得到吗,个人博客搭建,制作移动端网站价格,做酒店网站有哪些目录文章目录 摆动序列最大子数组合买卖股票跳跃游戏跳跃2 摆动序列 不像是贪心,只要抓住摆动这个点,前一个上升,那下一个就要下降,记录上一次的状态为1的话,那下一次就要更新为-1,如果上一次为1,这…

文章目录

  • 摆动序列
  • 最大子数组合
  • 买卖股票
  • 跳跃游戏
  • 跳跃2

摆动序列

不像是贪心,只要抓住摆动这个点,前一个上升,那下一个就要下降,记录上一次的状态为1的话,那下一次就要更新为-1,如果上一次为1,这次还为1那就说明不是摆动的

最大子数组合

一层循环,如果当前和<=0,那么就将当前值置为0,如果当前和>已经保存的res,那么更新res

买卖股票

可以多次买入卖出
等价公式:3-1 = 3-2+2-1 因此可以直接计算每天的差值,相加就行

跳跃游戏

重点在于

  1. 当前位置i+当前位置可以跳到的最大位置就是判断的依据 cover = max(i+nums[i], cover);
  2. 当前位置i取多少就是循环的结束条件 for(int i=0; i<=cover; i++)

跳跃2

要想明白两个点
一个是 if(i==cur) 和 cur=next;这两句就隐含了跳跃不会超出覆盖范围
一个是如果不按 for(int i=0; i<nums.size(); i++)这个循环来,若使用 i <= cover 作为循环条件,可能会提前终止遍历,从而无法获取完整的信息。例如,后续的某个位置可能只需一次跳跃就能跳到更远的地方,进而减少总的跳跃次数,但由于提前终止遍历,这个信息就会被遗漏。

for(int i=0; i<nums.size(); i++){next = max(next, i+nums[i]);if(i==cur){res++;if(next>=nums.size()-1) break;cur=next;}
}
http://www.dtcms.com/wzjs/331296.html

相关文章:

  • 淘宝网站750海报怎么做志鸿优化网下载
  • thinkphp5 做网站软文外链购买平台
  • 河源网站开发百度网址大全官方网站
  • 深州网站互联网的推广
  • 没有货源可以开网店吗百度seo软件曝光行者seo
  • 青海高端网站建设网络营销的特点有几个
  • 入侵网站做360广告关键词上首页软件
  • 巫山做网站那家好seo基础视频教程
  • 深圳有哪些网站开发公司seo是对网站进行什么优化
  • 抢车票网站怎么做百度爱采购推广一个月多少钱
  • 怀化网站制作深圳百度推广公司
  • wps可以做网站吗公司网站设计定制
  • 甘肃网站建设网站制作最好用的磁力搜索器
  • 刚做的婚恋网站怎么推广怎样把自己的产品放到网上销售
  • 建设局哪个网站查证电商运营培训哪个机构好
  • 网站怎么做app吗兰州网络推广与营销
  • 如何给网站的关键词做排名seo免费培训
  • 武汉建设银行社会招聘网站手机优化
  • 山东省无障碍网站建设标准高平网站优化公司
  • 学做彩票网站好快速优化关键词排名
  • 高校网站如何建设超级seo工具
  • 建设一个网络交友的网站的论文网络上如何推广网站
  • 短视频如何引流与推广手机网站seo免费软件
  • 沅江网站制作电脑培训
  • 怎么做淘宝劵网站seo销售话术开场白
  • 怎么做浏览网站的小程序上海app开发公司
  • 芜湖做的好的招聘网站国家高新技术企业名单
  • 怎么做网站链接广告今日热搜第一名
  • 网上销售型的企业网站美国搜索引擎
  • 郑州网站建设包括哪些优化营商环境 助推高质量发展