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

温州微信网站定制工信部网站备案通知

温州微信网站定制,工信部网站备案通知,门户网站建设经验总结,网页构成有哪几部分一、题目描述 一个正整数数组 设为nums&#xff0c;最大为100个成员&#xff0c;求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数。 要求&#xff1a; 第一步 必须从第一元素起 且 1<第一步步长<len/2 (len为数组长度)&#xff1b;从第二步开始只能以所…

在这里插入图片描述

一、题目描述

一个正整数数组 设为nums,最大为100个成员,求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数。

要求:

  1. 第一步 必须从第一元素起 且 1<=第一步步长<len/2 (len为数组长度);
  2. 从第二步开始只能以所在成员的数字走相应的步数,不能多不能少, 如果目标不可达返回-1, 只输出最小的步骤数量;
  3. 只能向数组的尾部走不能向回走。

二、输入描述

有正整数数组空格分割,数组长度<100。

三、输出描述

正整数 最小步数,不存在输出-1。

四、Java算法源码

public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] nums = scanner.nextLine().split(" ");int len = nums.length;int[] arr = new int[len];for (int i = 0; i < len; i++) {arr[i] = Integer.parseInt(nums[i]);}int minCount = 0;// 第1步最多只能走 len/2,遍历各种情况for (int i = 1; i < len / 2; i++) {// 走出第一步后的步数和位置int count = 1;int index = i;// 从第2步开始只能以所在成员的数字走相应的步数while (true) {// 再走一步index += arr[index];// 步数加1count++;if (index > len - 1) {// 当走的长度超出了范围,说明这种情况不符合要求break;} else if (index == len - 1) {// 刚好走到最后一个成员,更新最小步数if (minCount == 0) {minCount = count;} else {minCount = Math.min(minCount, count);}break;}}}if (minCount == 0) {System.out.println(-1);} else {System.out.println(minCount);}
}

五、效果展示

1、输入:4 8 7 5 2 3 6 4 8 1

2、输出:2

3、说明:

  1. 第一个可选步长选择2;
  2. 从第一个成员4开始走两步到7;
  3. 第二步:从7经过7个成员到最后。

4、思路分析

  1. 1<=第一步步长<len/2 (len为数组长度),需要遍历第一步的各种可能;
  2. 从第二步开始只能以所在成员的数字走相应的步数,不能多不能少;
  3. 只能向数组的尾部走不能向回走;

在这里插入图片描述

🏆本文收录于,华为OD机试2023(Java)

本专栏包含了最新最全的2023年华为OD机试真题,有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新,每天在线答疑。

在这里插入图片描述

http://www.yayakq.cn/news/796791/

相关文章:

  • 一般设计网站页面用什么软件做宣传部网站建设计划书
  • 重庆市建设工程造价管理站太原seo
  • 如何设计网站首页导航哪些网站可以赚钱
  • 个人可以做导航网站吗微博wordpress插件
  • 惠州网站搭建怎么做网站上线步骤 icp备案
  • 网站数据分析工具有哪些做门户网站经验
  • 怎样做网站分流赚钱wordpress未收到验证
  • 网站做程序wordpress用户中心编辑器
  • 什么网站好看用h5做wordpress qq登入设置
  • 网站建设 主要学是么咸宁网站建设报价
  • 网站空间 支持什么程序如何为企业进行营销策划
  • 捕鱼游戏网站开发商建设单位发包许可证网站
  • 珠海网站建设专线域名批量查询工具
  • 常州网络推广seoseo成创
  • 网站辅助色怎么用三个字广告公司名称
  • 芜湖市住房和城乡建设厅网站首页手机网站制作软件
  • 乐清市城乡规划建设局网站驻马店网站开发公司
  • 江苏省建设局官方网站查询表格制作教程从零开始
  • vps网站搬家做网站的项目实施方案
  • 北京网站优化服务商怎样下载黑龙江人社app
  • 北京单位网站建设培训代理龙华网站建设
  • 网站开发选择什么软件推广过程
  • 网站可以自己维护吗html5移动端开发
  • 怎么看出网站有没有做404页面个人主页图片
  • 类似稿定设计的网站旅游企业做网站主要目的
  • js 网站源码仿网站ppt怎么做
  • 创意包装设计网站企业官网设计规范
  • 汽车营销服务网站建设2022年可以打开的网址
  • 建设官方网站企业登录入口国内f型网页布局的网站
  • 扬州哪里做网站好js 做网站