Create Solution3.rs

Author: yanglbme

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

@@ -0,0 +1,11 @@
+impl Solution {
+    pub fn min_cost_climbing_stairs(cost: Vec<i32>) -> i32 {
+        let (mut f, mut g) = (0, 0);
+        for i in 2..=cost.len() {
+            let gg = std::cmp::min(f + cost[i - 2], g + cost[i - 1]);
+            f = g;
+            g = gg;
+        }
+        g
+    }
+}