2025秋招快手面试题

面试题目

穿越山坡

跑酷选手阿威需要穿越一段起伏的山表示坡。山坡的高度用一个正整数的列表I表示.

阿威可以选择两种操作来前进：跳跃 或者往前走。
1.往前走一格不消耗元气，但只能平着走或往下走。
2.跳跃有两种，每次跳跃消耗元气，消耗元气的数量与mpCost有关。
1）如果前面的山比当前格子高，则可消耗［mpCost乘以高度差］的元气，跳到前一格上，且跳跃后，mpCost = mpCost +1。
2）如果前面的山不比当前格子高，且更前面一格也不比当前格子高，则可消耗mpCost乘以2的元气，跳到前面第二格上，且跳跃后， mpCost=mpCost + 2。
mpCost初始为1，阿威的目标是以最小的元气消耗穿越整个山坡，到达终点。求走到最后的最小消耗minTotalMpCost。

Input Description （输入描述）
第一行输入N
第二行输入N个正整数 Output Description ／输出描述 一气消耗的值
Output Description （输出描述）
输出一个整数，最小元气消耗值

Input Sample（输入样例）
4
1234
Input Sample（输出样例）
1*1+2*1+3*1=6

自己的解答