题目
题目大意:
- 数组的每个值对应为一个阶梯数
- 每个阶梯数都对应一个体力花费数
- 每爬一个阶梯就要消耗相应的体力
- 可以选择一次爬一个或者一次爬两个(就是跳过一个阶梯,跳过的阶梯不算体力)
- 找到到达目的地的最低体力花费数
- 可以从 0 或 1 开始爬
示例 1:
1 |
输入: cost = [10, 15, 20] |
示例 2:
1 |
输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1] |
注意:
cost
的长度将会在[2, 1000]
。- 每一个
cost[i]
将会是一个Integer类型,范围为[0, 999]
。