代码随想录补打卡 746 使用最小花费爬楼梯

代码如下

func minCostClimbingStairs(cost []int) int {

            dp := make([]int,len(cost)+1)             //思路：设置一个花费数组dp，dp数组的长度等于之前的cost在加上1（1为楼顶元素）

            dp[0] = 0 

            dp[1] = 0 

            for i := 2 ; i <= len(cost) ; i++ {   //数组下标从2开始，因为dp数组长度为len(cost)+1，所以最后的下标为len(cost）

                dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]) //和爬楼梯类似，可以爬一层也可以爬两层

            }

            return dp[len(cost)]

}

func min(a,b int) int {

    if a < b {

        return a 

    }else {

        return b 

    }

}