找终点

一个正整数数组 设为nums

最大为100个成员

求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数

3 5 9 4 2 6 8 3 5 4 3 9

要求:

  1. 第一步 必须从第一元素起 且 1<=第一步步长<len/2 (len为数组长度)

  2. 从第二步开始只能以所在成员的数字走相应的步数,不能多不能少,

如果目标不可达返回-1

只输出最小的步骤数量

  1. 只能向数组的尾部走不能向回走

输入描述:

有正整数数组 空格分割

数组长度<100

输出描述 :

正整数 最小步数

不存在输出-1

例子:

输入

7 5 9 4 2 6 8 3 5 4 3 9

输出

2

第一个可选步长选择2

从第一个成员7开始走两步到9

第二步:从9经过9个成员到最后

例子:

输入

1 2 3 7 1 5 9 3 2 1

输出

-1

let str = '1 2 3 7 1 5 9 3 2 1'
let arr = str.split(' ').map(e=>Number(e))
let len = arr.length
let min = -1
let time = 0
for(let i =0;i<len/2;i++){
    time = 1
    let result = go(i)
    if(result>-1){
        if(min===-1){
            min = result
        }else {
            min = Math.min(min,result)
        }
    }
}
console.log(min);
function go(step){
    if(step===arr.length-1){
        return time
    }else if(step<arr.length){
        time ++
        let num  = arr[step]
        return go(step+num)
    }else {
        return  -1
    }
}
机试题 文章被收录于专栏

某机试题,网上很少用js写的答案只有自己写了

全部评论

相关推荐

05-04 09:38
已编辑
门头沟学院 引擎开发
个人9本海硕,本硕期间一直在投游戏相关实习/校招,岗位由客户端-&gt;引擎-&gt;TA-&gt;AIGC。最终目标肯定是独游制作人,所以程序策划美术都点了些,感觉也没谁了。值此春招末尾总结下技术向校招要点,算是回馈牛客社区了。也附上我的Github和个人博客,欢迎各种交流讨论。&nbsp;前言&nbsp;首先是个人惯例的劝退游戏行业。参见缅怀故人&nbsp;和永远有多远&nbsp;,相比于互联网,游戏薪资大概相当但要求更高,加班严重且更为局限。如果你只是带着一腔热情想入这行,建议先找个日常实习了解下真实的游戏行业再做选择。&nbsp;准备&nbsp;当然,在你决定踏出这步后,第一步就是准备相关的笔试面试。这里先建议找到你感兴趣的公司岗位的JD,然后...
牛客28967172...:说的还是有道理的,我校招时就拿到过网易雷火好几个顶级项目组方向的offer,基本上流程和你说的一样。 但本质还是劝退互联网的游戏方向,本质上是代价更高,而且职业生涯容错率很低,方向比较窄。 代价是众所周知的严重加班,游戏大版本赶工基本上通宵无休,甚至国庆五一都没放假是常态。 职业生涯性价比低是因为游戏行业本质上就是赢家通吃,但你要跳槽只有腾讯网易等头部,要么就是米哈游莉莉丝库洛三七等少数中厂,然后就没了,公司是断崖的少 游戏开发相比互联网方向岗位非常非常少,比如网易整个雷火也才五六百人,里面十几个工作室,招人比例非常低,其他游戏公司也是一样。 而且方向也很窄,你做引擎开发就只能跳相关,你做游戏客户端也只能跳相关(游戏客户端都算吃香的,但市场hc也非常非常少,跳槽机会更少),基本上很难转回互联网 这里对比传统互联网,大厂多的都说不过来,而且容错率很大,你做搜索方向可以跳推荐,你做推荐方向可以跳广告,要求远没有游戏行业那么严,甚至你之前干测试都能跳槽研发方向
我的求职进度条
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务