题目解析
用例图示:
用例说明中用的位置应该是从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)位置