华为机试练习（九）找终点

最新推荐文章于 2024-05-15 13:19:11 发布

「已注销」

最新推荐文章于 2024-05-15 13:19:11 发布

阅读量3.4k

点赞数 3

分类专栏：算法文章标签： js 数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_56229413/article/details/117744124

版权

给定一个正整数数组，从第一个元素开始，按照不超过数组长度一半的步长移动，目标是到达最后一个元素。本文介绍了一种解决此类问题的方法，通过分析和实现过程，揭示了需要完整遍历所有可能的步长以找到最小步数的重要性。

摘要由CSDN通过智能技术生成

题目描述
给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数。第一步必须从第一元素开始，1<=步长<len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数。

样例输入
7 5 9 4 2 6 8 3 5 4 3 9

样例输出
2

说明
第一步走2步（2<len/2），走到9，第二步走9步到底最后一个成员，最少步数两步

【分析】
第一步可以走 [1,len/2) 的任意一种，遍历所有情况，找到符合要求的最小步骤

【实现】

// 输入
const input = "7 5 9 4 2 6 8 3 5 4 3 9"
const arr = input

最低0.47元/天解锁文章

「已注销」

关注

3
点赞
踩
18

收藏

觉得还不错? 一键收藏
1
评论
华为机试练习（九）找终点

题目描述给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数。第一步必须从第一元素开始，1<=步长<len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数。样例输入7 5 9 4 2 6 8 3 5 4 3 9样例输出2说明第一步走2步（2<len/2），走到9，第二步走9步到底最后一个成员，最少步数两步【分析】第一步可以走 [1,len/2) 的任意一种，遍历所有情况，找到符.
复制链接

扫一扫

专栏目录

「已注销」 CSDN认证博客专家 CSDN认证企业博客

码龄3年

23: 原创

-: 周排名

-: 总排名

6万+: 访问

: 等级

425: 积分

103: 粉丝

20: 获赞

32: 评论

271: 收藏

私信

关注

热门文章

分类专栏

算法 16篇
css 7篇

最新评论

华为机试练习（三）服务器广播
鲨鱼狼臧: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
华为机试练习（三）服务器广播
梦想橡皮擦: 华为OD机试2023，各语言版本大全 python：https://blog.csdn.net/hihell/category_12199275.html c++：https://blog.csdn.net/hihell/category_12199283.html
华为机试练习（七）书籍叠放问题
董晓超: 长度一情况不影响dp吧
华为机试练习（七）书籍叠放问题
懵懂小佛: 我使用的是这种方法，不知道有没有问题 [code=javascript] // 书籍叠放 function bookStack (str) { const arr = JSON.parse(str); if (arr.length <= 1) { console.log(arr.length); return } const len = arr.length; const dp = new Array(len).fill(1); // 前i本书最大能堆叠多少本 arr.sort((a, b) => { return a[0] - b[0] || a[1] - b[1] }) for (let i = 1; i < len; i++) { let pre = arr[i - 1]; if (arr[i][1] > pre[1]) { dp[i] = dp[i - 1] + 1; } else { dp[i] = dp[i - 1]; } } console.log(dp[dp.length - 1]) } // bookStack("[[16,15], [16, 14], [13, 12], [15, 14]]"); // bookStack("[[16,15], [13, 12], [15, 14]]"); [/code]
华为机试练习（九）找终点
伏城之外: 应该是临界情况没处理好吧，题目要求：1<=第一步的步长<len/2; 那么说明第一步后达到的位置应该在数组[1, len/2]，即应该包含len/2的情况

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。