746. 使用最小花費爬樓梯

746. 使用最小花費爬樓梯
數組的每個索引做為一個階梯，第 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]。

代碼

func minCostClimbingStairs(cost []int) int {switch len(cost) {case 0:return 0case 1:return cost[0]}cost = append(cost, 0)dp := make([]int, len(cost))dp[0] = cost[0]dp[1] = Min(cost[0] + cost[1], cost[1])for i := 2; i < len(cost); i++ {dp[i] = Min(dp[i-2], dp[i-1]) + cost[i]}return dp[len(cost)-1] } //因為golang開發者覺得min和max（int）這樣的實現太簡單，結果沒有添加到max(int)到math庫，結果每次用這個都要自己寫 func Min(a, b int) int {if a < b {return a}return b }

因為golang開發者覺得min和max（int）這樣的實現太簡單，結果沒有添加到max(int)到math庫，結果每次用這個都要自己寫。

package mainimport "fmt"const MAX = int(^uint(0) >> 1) const MIN = int(^MAX)func min(a ...int) int {fmt.Println(MAX)m := MAXfor _, i := range a {if i < m {m = i}}return m }func max(a ...int) int {fmt.Println(MIN)m := MINfor _, i := range a {if i > m {m = i}}return m }func main() {fmt.Println("max = ", max(1,2,3,4,5))fmt.Println("min = ", min(1,2,3,4,5))}

總結

以上是生活随笔為你收集整理的746. 使用最小花费爬楼梯 golang 动态规划的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。