LeetCode:746. Min Cost Climbing Stairs使用最小花費爬樓梯(C語言)
阿新 • • 發佈:2020-12-22
技術標籤:LeetCode
題目描述:
陣列的每個索引作為一個階梯,第 i個階梯對應著一個非負數的體力花費值 costi。
每當你爬上一個階梯你都要花費對應的體力花費值,然後你可以選擇繼續爬一個階梯或者爬兩個階梯。
您需要找到達到樓層頂部的最低花費。在開始時,你可以選擇從索引為 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]。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/min-cost-climbing-stairs
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
解答:
int minCostClimbingStairs(int* cost, int costSize){
int pre = 0;
int cur = 0;
int i = 0;
for(i = 2;i <= costSize; i++){
int next = fmin(cur + cost[i - 1], pre + cost[i - 2]);
pre = cur;
cur = next;
}
return cur;
}
執行結果: