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

北京网站排名优化哈尔滨优化网站公司

北京网站排名优化,哈尔滨优化网站公司,做艺术品的网站有哪些,专业邯郸网站建设目录 1.题目2.答案3.提交结果截图 链接: 45. 跳跃游戏 II 1.题目 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nu…

在这里插入图片描述

目录

    • 1.题目
    • 2.答案
    • 3.提交结果截图

链接: 45. 跳跃游戏 II

1.题目

给定一个长度为 n0 索引整数数组 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^4
  • 0 <= 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[i+j] > 0) {minStep = Math.min(minStep, steps[i+j] + 1);}}// 通过后更新记录if (minStep < nums.length) {steps[i] = minStep;}}return steps[0];}
}

3.提交结果截图

在这里插入图片描述

整理完毕,完结撒花~ 🌻

http://www.ritt.cn/news/19924.html

相关文章:

  • 视频播放网站开发的报告企业培训计划方案
  • 做外墙资料的网站职业技能培训机构
  • 网站 首页布局 seo今天的新闻是什么
  • 提供给他人做视频解析的网站源码网站自动推广软件
  • 工艺礼品东莞网站建设免费注册网站有哪些
  • 怎么样制作自己的网站推广方法有哪几种
  • 页游开发网站排名优化化快排优化
  • 北京市住房建设官网站响应式网站 乐云seo品牌
  • 青岛网站制作系统网站自然优化
  • 告白墙 wordpressseo工资待遇 seo工资多少
  • wordpress菜单显示选项打不开合肥seo推广公司哪家好
  • 下列关于网站开发中网友上传关键词优化软件
  • wordpress 查询当月深圳白帽优化
  • 长沙优化网站技巧怎么在百度上注册店铺
  • 青浦工厂网站建设百度竞价推广登录入口
  • 太原网站建设价格网络游戏推广员
  • 做外单的网站国内搜索引擎优化的公司
  • 某企业集团网站建设方案论文广东网约车涨价
  • 网站用社交图标做链接侵权吗金戈枸橼酸西地那非片
  • 茂名建网站google优化排名
  • java网站建设公司 北京某网站搜索引擎优化
  • 网站建设合同注意金戈西地那非片
  • 做色情灰色网站怎么判刑流量网站
  • 国外做网站用的程序广告关键词有哪些
  • 成都网站建设外包公司排名在百度如何发布作品
  • 文化公司网站源码济南谷歌推广
  • 晋江网站建设公司哪家好徐州seo外包
  • 网站制作公司珠海游戏推广怎么做挣钱
  • 中国体育直播在线观看斯诺克赛seo群发软件
  • 做设计怎么进公司网站seo关键词的选择步骤