Commit f730a7a

committed

Create min-cost-climbing-stairs.go

1 parent b07b9a8 commit f730a7aCopy full SHA for f730a7a

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+//https://leetcode.com/problems/min-cost-climbing-stairs/`
	`2`	`+`
	`3`	`+package min_cost_climbing_stairs`
	`4`	`+`
	`5`	`+func minCostClimbingStairs(cost []int) int {`
	`6`	`+ dp := make([]int, len(cost)+1)`
	`7`	`+ for i := 2; i <= len(cost); i++ {`
	`8`	`+ dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])`
	`9`	`+ }`
	`10`	`+ return dp[len(cost)]`
	`11`	`+}`
	`12`	`+`
	`13`	`+func min(a int, b int) int {`
	`14`	`+ if a < b {`
	`15`	`+ return a`
	`16`	`+ }`
	`17`	`+ return b`
	`18`	`+}`

Comments

(0)