最小代价爬楼梯
发布于 2022-03-03 16:50:46
你需要爬上一个 n 层的楼梯,在爬楼梯过程中, 每阶楼梯需花费非负代价,第i阶楼梯花费代价表示为 cost[i] , 一旦你付出了代价,你可以在该阶基础上往上爬一阶或两阶。
你可以从第 0 阶或者 第 1 阶开始,请找到到达顶层的最小的代价是多少。
n 和 cost[i] 皆为整数
数据范围:
, 
输入描述:
输入为一串半角逗号分割的整数,对应cost数组,例如10,15,20输入样例: 1,100,1,1,1,100,1,1,100,1 输出描述: 输出一个整数,表示花费的最小代价输出样例 6
关注者
0
被浏览
21