Create Solution.java

Jerring · web-flow · commit fe2f068054c4 · 2019-06-12T21:11:42.000+08:00
diff --git a/solution/0746.Min Cost Climbing Stairs/Solution.java b/solution/0746.Min Cost Climbing Stairs/Solution.java
@@ -0,0 +1,12 @@
+class Solution {
+    public int minCostClimbingStairs(int[] cost) {
+        int pre1 = 0, pre2 = 0;
+        int res = 0;
+        for (int i = 2; i <= cost.length; ++i) {
+            res = Math.min(pre1 + cost[i - 1], pre2 + cost[i - 2]);
+            pre2 = pre1;
+            pre1 = res;
+        }
+        return res;
+    }
+}
