Create: 746-Min-Cost-Climbing-Stairs.swift

javiermon · Aug 31, 2022 · 088d463 · 088d463
1 parent b891412
commit 088d463
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/swift/746-Min-Cost-Climbing-Stairs.swift b/swift/746-Min-Cost-Climbing-Stairs.swift
@@ -0,0 +1,9 @@
+class Solution {
+ func minCostClimbingStairs(_ cost: [Int]) -> Int {
+ var stepsCost = cost
+ for i in stride(from: cost.count - 3, through: 0, by: -1) {
+ stepsCost[i] += min(stepsCost[i + 1], stepsCost[i + 2])
+ }
+ return min(stepsCost[0], stepsCost[1])
+ }
+}