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 new file mode 100644 index 0000000..9f10d25 --- /dev/null +++ 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]