Time: 44 ms (99.78%), Space: 16.5 MB (41.37%) - LeetHub

hovanhoa · Oct 17, 2023 · ef2ccdd · ef2ccdd
1 parent 481be7a
commit ef2ccdd
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/0747-min-cost-climbing-stairs/0747-min-cost-climbing-stairs.py b/0747-min-cost-climbing-stairs/0747-min-cost-climbing-stairs.py
@@ -0,0 +1,8 @@
+class Solution:
+    def minCostClimbingStairs(self, cost: List[int]) -> int:
+        cost.append(0)
+
+        for i in range(2, len(cost)):
+            cost[i] += min(cost[i-1], cost[i-2])
+
+        return cost[-1]