Create Solution3.cpp

Author: yanglbme

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

@@ -0,0 +1,12 @@
+class Solution {
+public:
+    int minCostClimbingStairs(vector<int>& cost) {
+        int f = 0, g = 0;
+        for (int i = 2; i <= cost.size(); ++i) {
+            int gg = min(f + cost[i - 2], g + cost[i - 1]);
+            f = g;
+            g = gg;
+        }
+        return g;
+    }
+};