Create Solution3.py

Author: yanglbme

solution/0700-0799/0746.Min Cost Climbing Stairs/Solution3.py

@@ -0,0 +1,6 @@
+class Solution:
+    def minCostClimbingStairs(self, cost: List[int]) -> int:
+        f = g = 0
+        for i in range(2, len(cost) + 1):
+            f, g = g, min(f + cost[i - 2], g + cost[i - 1])
+        return g