【攀登者2】

565 篇文章

已下架不支持订阅

471 篇文章

已下架不支持订阅

题目解析

 用例图示:

用例说明中用的位置应该是从1开始计数的,换成数组索引的话,如下:

登山者只能登上位置9和11的山峰,6 → 9 → 6,13 → 11 → 13

登上索引9山峰的路线:6 → 9 → 6,消耗体力 = 9  < 13

登上索引11山峰的路线:13 → 11 → 13,消耗体力 = 6 < 13

另外还有一个索引2的山峰,有两条路线登山,分别为:

0 → 2 → 0,消耗体力 = 12 < 13

5 → 2 → 5,消耗体力 = 12 < 13

也能满足安全登山下山,但是题目用例说明没有给出,而题目输出是给的可攀登山峰数3,即索引位置2,9,11的三座山峰。

我的解题思路如下:

首先找到正向第一个地面(高度0)位置

已下架不支持订阅

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值