數組的每個索引做爲一個階梯,第 i
個階梯對應着一個非負數的體力花費值 cost[i]
(索引從0開始)。
每當你爬上一個階梯你都要花費對應的體力花費值,然後你可以選擇繼續爬一個階梯或者爬兩個階梯。
您需要找到達到樓層頂部的最低花費。在開始時,你可以選擇從索引爲 0 或 1 的元素作爲初始階梯。
示例 1:
輸入: cost = [10, 15, 20] 輸出: 15 解釋: 最低花費是從cost[1]開始,然後走兩步即可到階梯頂,一共花費15。
示例 2:
輸入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1] 輸出: 6 解釋: 最低花費方式是從cost[0]開始,逐個經過那些1,跳過cost[3],一共花費6。
注意:
cost
的長度將會在[2, 1000]
。- 每一個
cost[i]
將會是一個Integer類型,範圍爲[0, 999]
。
題解:當前最小體力花費=min(距當前位置一階梯的最小體力花費+走一階梯的體力花費,距當前位置兩階梯的最小體力花費+走兩階梯的體力花費);
class Solution {
public int minCostClimbingStairs(int[] cost) {
int[] step=new int[1024];
int l=cost.length;
step[0]=0;
step[1]=0;
if(l==0)
return 0;
if(l==1)
return cost[0];
if(l==2)
return Math.min(cost[0],cost[1]);
for(int i=2;i<=l;i++)
step[i]=Math.min(step[i-1]+cost[i-1],step[i-2]+cost[i-2]);
return step[l];
}
}