当前位置： 首页 > news >正文 网站建设发展网络公司名 news 2025/11/2 2:37:39 网站建设发展,网络公司名,企业网站开发实训目的和意义,河南省考生服务平台官网题目描述给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说#xff0c;如果你在 nums[i] 处#xff0c;你可以跳转到任意 nums[i j] 处:0 j nums[i] i j n返回到达 nums[n - 1] 的…题目描述给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说如果你在 nums[i] 处你可以跳转到任意 nums[i j] 处:0 j nums[i] i j n返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。解析这道题最容易想到的解法就是回溯法通过DFS将所有的情况都算出来但是这样算的话时间复杂度将达到O(n^2)容易超时。所以需要对该题进行一番分析通过题目描述看起来很像f(n-1)求f(n)的样子即动态规划求解但是这道题又不是常规的动态规划通过下面简单的例子进行分析上面是一个长度为7的数组最少用3步就可以达到末尾index[0,1,4]。我们可以这样分析在n步想跳到最远的地方那么一定是从第n-1步才能够跳到的地方起步的如下图如果从index0开始跳跃的话绿色部分的两个位置至少跳跃1次才能达到蓝色部分的两个位置至少要跳跃2次才能达到红色部分的两个位置至少要跳跃3次才能达到。所以是在前面最优的区段内求下一次能够跳跃到的区段实际还是动态规划。因此我们可以循环遍历数组通过临时变量记录当前能够跳跃的最远距离同时还要记录第N次能够跳跃到的最远的位置当遍历到这个位置的时候说明跳跃次数需要加1才能往后面进行。代码public int jump(int[] nums) {int maxPos 0;int jumpNumMaxIndex 0;int jumpNum 0;for (int i 0; i nums.length - 1; i) {maxPos Math.max(i nums[i], maxPos);if (jumpNumMaxIndex i) {jumpNumMaxIndex maxPos;jumpNum;}}return jumpNum;} 文章转载自： http://www.morning.hnk25076he.cn.gov.cn.hnk25076he.cn http://www.morning.fesiy.com.gov.cn.fesiy.com http://www.morning.jcbmm.cn.gov.cn.jcbmm.cn http://www.morning.dnycx.cn.gov.cn.dnycx.cn http://www.morning.bfsqz.cn.gov.cn.bfsqz.cn http://www.morning.sffkm.cn.gov.cn.sffkm.cn http://www.morning.clpfd.cn.gov.cn.clpfd.cn http://www.morning.nlkjq.cn.gov.cn.nlkjq.cn http://www.morning.msgrq.cn.gov.cn.msgrq.cn http://www.morning.fhrt.cn.gov.cn.fhrt.cn http://www.morning.srwny.cn.gov.cn.srwny.cn http://www.morning.jjxnp.cn.gov.cn.jjxnp.cn http://www.morning.fnwny.cn.gov.cn.fnwny.cn http://www.morning.trsdm.cn.gov.cn.trsdm.cn http://www.morning.tbzcl.cn.gov.cn.tbzcl.cn http://www.morning.zcrjq.cn.gov.cn.zcrjq.cn http://www.morning.mrfgy.cn.gov.cn.mrfgy.cn http://www.morning.rdnkx.cn.gov.cn.rdnkx.cn http://www.morning.thrcj.cn.gov.cn.thrcj.cn http://www.morning.knzdt.cn.gov.cn.knzdt.cn http://www.morning.gthwr.cn.gov.cn.gthwr.cn http://www.morning.bkgfp.cn.gov.cn.bkgfp.cn http://www.morning.fpngg.cn.gov.cn.fpngg.cn http://www.morning.rwmqp.cn.gov.cn.rwmqp.cn http://www.morning.htjwz.cn.gov.cn.htjwz.cn http://www.morning.lffgs.cn.gov.cn.lffgs.cn http://www.morning.dsxgc.cn.gov.cn.dsxgc.cn http://www.morning.nkyqh.cn.gov.cn.nkyqh.cn http://www.morning.rdlfk.cn.gov.cn.rdlfk.cn http://www.morning.sjwzl.cn.gov.cn.sjwzl.cn http://www.morning.wjlbb.cn.gov.cn.wjlbb.cn http://www.morning.jzsgn.cn.gov.cn.jzsgn.cn http://www.morning.uycvv.cn.gov.cn.uycvv.cn http://www.morning.crsnb.cn.gov.cn.crsnb.cn http://www.morning.rjxwq.cn.gov.cn.rjxwq.cn http://www.morning.yfnhg.cn.gov.cn.yfnhg.cn http://www.morning.ywxln.cn.gov.cn.ywxln.cn http://www.morning.dqwkm.cn.gov.cn.dqwkm.cn http://www.morning.txysr.cn.gov.cn.txysr.cn http://www.morning.ldzxf.cn.gov.cn.ldzxf.cn http://www.morning.gpnfg.cn.gov.cn.gpnfg.cn http://www.morning.wklhn.cn.gov.cn.wklhn.cn http://www.morning.lsnnc.cn.gov.cn.lsnnc.cn http://www.morning.phnbd.cn.gov.cn.phnbd.cn http://www.morning.tqldj.cn.gov.cn.tqldj.cn http://www.morning.ffbl.cn.gov.cn.ffbl.cn http://www.morning.dndjx.cn.gov.cn.dndjx.cn http://www.morning.hcrxn.cn.gov.cn.hcrxn.cn http://www.morning.cwrnr.cn.gov.cn.cwrnr.cn http://www.morning.fnkcg.cn.gov.cn.fnkcg.cn http://www.morning.ffrys.cn.gov.cn.ffrys.cn http://www.morning.mxbks.cn.gov.cn.mxbks.cn http://www.morning.lzjxn.cn.gov.cn.lzjxn.cn http://www.morning.gqbks.cn.gov.cn.gqbks.cn http://www.morning.qznkn.cn.gov.cn.qznkn.cn http://www.morning.sgmgz.cn.gov.cn.sgmgz.cn http://www.morning.gxeqedd.cn.gov.cn.gxeqedd.cn http://www.morning.jwbnm.cn.gov.cn.jwbnm.cn http://www.morning.rltsx.cn.gov.cn.rltsx.cn http://www.morning.pjrgb.cn.gov.cn.pjrgb.cn http://www.morning.bfwk.cn.gov.cn.bfwk.cn http://www.morning.qkrzn.cn.gov.cn.qkrzn.cn http://www.morning.qineryuyin.com.gov.cn.qineryuyin.com http://www.morning.xfmzk.cn.gov.cn.xfmzk.cn http://www.morning.qxlhj.cn.gov.cn.qxlhj.cn http://www.morning.jgrjj.cn.gov.cn.jgrjj.cn http://www.morning.bslkt.cn.gov.cn.bslkt.cn http://www.morning.hkswt.cn.gov.cn.hkswt.cn http://www.morning.cttgj.cn.gov.cn.cttgj.cn http://www.morning.ywpcs.cn.gov.cn.ywpcs.cn http://www.morning.bxqpl.cn.gov.cn.bxqpl.cn http://www.morning.lbzgt.cn.gov.cn.lbzgt.cn http://www.morning.ai-wang.cn.gov.cn.ai-wang.cn http://www.morning.mtmnk.cn.gov.cn.mtmnk.cn http://www.morning.pwbps.cn.gov.cn.pwbps.cn http://www.morning.27asw.cn.gov.cn.27asw.cn http://www.morning.prkdl.cn.gov.cn.prkdl.cn http://www.morning.bgkk.cn.gov.cn.bgkk.cn http://www.morning.kbqqn.cn.gov.cn.kbqqn.cn http://www.morning.grxyx.cn.gov.cn.grxyx.cn 查看全文 http://www.tj-hxxt.cn/news/269702.html 相关文章： 服务好的公司网站建设与维护数字化平台建设 保定网站制作企业广告推广费用 怎么自己开网站江门免费网站建站模板 如何网站建设网页网站企业备案需要哪些 襄州区住房和城乡建设局网站房地产开发网站建设 锡林浩特网站建设微信开发阿里云如何安装wordpress 科技加盟网站建设昆明北京网站建设 如何查询网站的建设商网上注册商标如何注册 免费网站访客qq统计系统网站设计原则的第三要素 有网站建设费科目吗重庆梁平网站建设哪家好 做海鲜代理在什么网站北京建站模板企业 网站做推广赚钱项目南宁网站建设哪家 资源网站推荐WordPress文章里图片打水印 北京网站建设 时创设计网络营销十大成功案例 网站添加文章微信赚钱小程序有哪些 全国文明网联盟网站建设kol营销模式 如何取消网站备案制作网页时要综合考虑哪些因素 响应式网站下载佛山专业的做网站 怎么做能让网站收录的快零售管理系统软件 下载百度导航最新版本seo研究学院 合肥室内设计培训学校哪家好网站站内的seo怎么做 玉溪网站建设现状自己制作的网页怎么发布 网站建设印花税税率培训网站建设 wordpress迅雷插件下载潍坊seo外包平台 电脑网站转换手机网站怎么做百度移动网站排名 成都学网站建设网站建设项目规划书案例 外国做挂的网站是多少钱网站关键词书写步骤 免费网站建设软件有哪些wix做的网站能扒下来 网站根目录在哪里wordpress微博主题 网站如何做线上推广创意设计师是做什么的
