747

Author: lazzzis

747/main.go

@@ -0,0 +1,18 @@
+func min(a, b int) int {
+	if a < b {
+		return a
+	}
+	return b
+}
+
+func minCostClimbingStairs(cost []int) int {
+	if len(cost) <= 1 {
+		return 0
+	}
+	dp := make([]int, len(cost))
+	dp[0], dp[1] = cost[0], cost[1]
+	for i := 2; i < len(cost); i++ {
+		dp[i] = min(dp[i-1], dp[i-2]) + cost[i]
+	}
+	return min(dp[len(cost)-1], dp[len(cost)-2])
+}

README.md

@@ -198,6 +198,7 @@
 - [738 Monotone Increasing Digits](./738)
 - [739 Daily Temperatures](./739)
 - [740 Delete and Earn](./740)
+- [747 Min Cost Climbing Stairs](./747)
 - [748 Largest Number At Least Twice of Others](./748)
 
 *Q: What is `LZS`? It almost appears inside all files (like js, cpp)?*