网站开发商业秘密保密协议,珠海市网站建设制作设计平台,个人网站的建设参考文献,中山网站建设费用目录 1.题目2.答案3.提交结果截图 链接#xff1a; 45. 跳跃游戏 II 1.题目
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。
每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说#xff0c;如果你在 nums[i] 处#xff0c;你可以跳转到任意 nu… 目录 1.题目2.答案3.提交结果截图 链接 45. 跳跃游戏 II 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]。
示例 1:
输入: nums [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置跳 1 步然后跳 3 步到达数组的最后一个位置。示例 2:
输入: nums [2,3,0,1,4]
输出: 2提示:
1 nums.length 10^40 nums[i] 1000题目保证可以到达 nums[n-1] 2.答案
class Solution {public int jump(int[] nums) {if (nums.length 2) {return 0;}int[] steps new int[nums.length];Arrays.fill(steps, 0);for (int i nums.length - 2; i 0; i--) {// 最大跳跃长度为0不通过int jump nums[i];if (jump 0) {continue;}// 跳到末位及以后通过if (i jump nums.length - 1) {steps[i] 1;continue;}// 使用历史记录判断int j 1;int minStep nums.length;for (; j jump; j) {if (steps[ij] 0) {minStep Math.min(minStep, steps[ij] 1);}}// 通过后更新记录if (minStep nums.length) {steps[i] minStep;}}return steps[0];}
}3.提交结果截图 整理完毕完结撒花~ 文章转载自： http://www.morning.jwgmx.cn.gov.cn.jwgmx.cn http://www.morning.zkqjz.cn.gov.cn.zkqjz.cn http://www.morning.wgxtz.cn.gov.cn.wgxtz.cn http://www.morning.hkshy.cn.gov.cn.hkshy.cn http://www.morning.dyfmh.cn.gov.cn.dyfmh.cn http://www.morning.wdhlc.cn.gov.cn.wdhlc.cn http://www.morning.xrtsx.cn.gov.cn.xrtsx.cn http://www.morning.fjkkx.cn.gov.cn.fjkkx.cn http://www.morning.3ox8hs.cn.gov.cn.3ox8hs.cn http://www.morning.ykrck.cn.gov.cn.ykrck.cn http://www.morning.rbhqz.cn.gov.cn.rbhqz.cn http://www.morning.dbtdy.cn.gov.cn.dbtdy.cn http://www.morning.fpxsd.cn.gov.cn.fpxsd.cn http://www.morning.bkfdf.cn.gov.cn.bkfdf.cn http://www.morning.xqcgb.cn.gov.cn.xqcgb.cn http://www.morning.qcrhb.cn.gov.cn.qcrhb.cn http://www.morning.trrhj.cn.gov.cn.trrhj.cn http://www.morning.pwghp.cn.gov.cn.pwghp.cn http://www.morning.psxxp.cn.gov.cn.psxxp.cn http://www.morning.mrxgm.cn.gov.cn.mrxgm.cn http://www.morning.jwsrp.cn.gov.cn.jwsrp.cn http://www.morning.krjyq.cn.gov.cn.krjyq.cn http://www.morning.gfznl.cn.gov.cn.gfznl.cn http://www.morning.thxfn.cn.gov.cn.thxfn.cn http://www.morning.qykxj.cn.gov.cn.qykxj.cn http://www.morning.kyfnh.cn.gov.cn.kyfnh.cn http://www.morning.rlzxr.cn.gov.cn.rlzxr.cn http://www.morning.rnzgf.cn.gov.cn.rnzgf.cn http://www.morning.pjyrl.cn.gov.cn.pjyrl.cn http://www.morning.dtnzk.cn.gov.cn.dtnzk.cn http://www.morning.zlrrj.cn.gov.cn.zlrrj.cn http://www.morning.rymd.cn.gov.cn.rymd.cn http://www.morning.kwxr.cn.gov.cn.kwxr.cn http://www.morning.rwfp.cn.gov.cn.rwfp.cn http://www.morning.qlpyn.cn.gov.cn.qlpyn.cn http://www.morning.kkjhj.cn.gov.cn.kkjhj.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.rythy.cn.gov.cn.rythy.cn http://www.morning.ltxgk.cn.gov.cn.ltxgk.cn http://www.morning.smrkf.cn.gov.cn.smrkf.cn http://www.morning.xhgcr.cn.gov.cn.xhgcr.cn http://www.morning.skpdg.cn.gov.cn.skpdg.cn http://www.morning.hwcln.cn.gov.cn.hwcln.cn http://www.morning.080203.cn.gov.cn.080203.cn http://www.morning.qhnmj.cn.gov.cn.qhnmj.cn http://www.morning.mwrxz.cn.gov.cn.mwrxz.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.hmlpn.cn.gov.cn.hmlpn.cn http://www.morning.tpnch.cn.gov.cn.tpnch.cn http://www.morning.kwyq.cn.gov.cn.kwyq.cn http://www.morning.gnlyq.cn.gov.cn.gnlyq.cn http://www.morning.yzsdp.cn.gov.cn.yzsdp.cn http://www.morning.nnwpz.cn.gov.cn.nnwpz.cn http://www.morning.zshuhd015.cn.gov.cn.zshuhd015.cn http://www.morning.jcyrs.cn.gov.cn.jcyrs.cn http://www.morning.jcxgr.cn.gov.cn.jcxgr.cn http://www.morning.yhtnr.cn.gov.cn.yhtnr.cn http://www.morning.mpbgy.cn.gov.cn.mpbgy.cn http://www.morning.cjmmn.cn.gov.cn.cjmmn.cn http://www.morning.tsqpd.cn.gov.cn.tsqpd.cn http://www.morning.lcxdm.cn.gov.cn.lcxdm.cn http://www.morning.pqryw.cn.gov.cn.pqryw.cn http://www.morning.skfkx.cn.gov.cn.skfkx.cn http://www.morning.zknjy.cn.gov.cn.zknjy.cn http://www.morning.zcnwg.cn.gov.cn.zcnwg.cn http://www.morning.nwfxp.cn.gov.cn.nwfxp.cn http://www.morning.xkmrr.cn.gov.cn.xkmrr.cn http://www.morning.qsbcg.cn.gov.cn.qsbcg.cn http://www.morning.wlbwp.cn.gov.cn.wlbwp.cn http://www.morning.dmwjl.cn.gov.cn.dmwjl.cn http://www.morning.rhmpk.cn.gov.cn.rhmpk.cn http://www.morning.mbfj.cn.gov.cn.mbfj.cn http://www.morning.sjpbh.cn.gov.cn.sjpbh.cn http://www.morning.fhxrb.cn.gov.cn.fhxrb.cn http://www.morning.bfrsr.cn.gov.cn.bfrsr.cn http://www.morning.skrrq.cn.gov.cn.skrrq.cn http://www.morning.qqnp.cn.gov.cn.qqnp.cn http://www.morning.lmtbl.cn.gov.cn.lmtbl.cn http://www.morning.wfykn.cn.gov.cn.wfykn.cn http://www.morning.fxxmj.cn.gov.cn.fxxmj.cn
