题目

点我查看详细原题

题目大意：

1. 数组的每个值对应为一个阶梯数
2. 每个阶梯数都对应一个体力花费数
3. 每爬一个阶梯就要消耗相应的体力
4. 可以选择一次爬一个或者一次爬两个（就是跳过一个阶梯，跳过的阶梯不算体力）
5. 找到到达目的地的最低体力花费数
6. 可以从 0 或 1 开始爬

示例 1:

1
2
3
4

输入: cost = [10, 15, 20]
输出: 15

解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。

示例 2:

1
2
3
4

输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
输出: 6

解释: 最低花费方式是从cost[0]开始，逐个经过那些1，跳过cost[3]，一共花费6。

注意：

1. cost 的长度将会在 [2, 1000]。
2. 每一个 cost[i] 将会是一个Integer类型，范围为 [0, 999]。