refactor 746

fishercoder1534 · fishercoder1534 · commit 91b52fd00489 · 2021-09-13T07:36:20.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_746.java b/src/main/java/com/fishercoder/solutions/_746.java
@@ -7,7 +7,7 @@ public int minCostClimbingStairs(int[] cost) {
             dp[0] = cost[0];
             dp[1] = cost[1];
             for (int i = 2; i < cost.length; i++) {
-                dp[i] = Math.min(dp[i - 1] + cost[i], dp[i - 2] + cost[i]);
+                dp[i] = cost[i] + Math.min(dp[i - 1], dp[i - 2]);
             }
             return Math.min(dp[cost.length - 1], dp[cost.length - 2]);
         }

Original file line number	Diff line number	Diff line change
`@@ -7,7 +7,7 @@ public int minCostClimbingStairs(int[] cost) {`
`7`	`7`	`dp[0] = cost[0];`
`8`	`8`	`dp[1] = cost[1];`
`9`	`9`	`for (int i = 2; i < cost.length; i++) {`
`10`		`- dp[i] = Math.min(dp[i - 1] + cost[i], dp[i - 2] + cost[i]);`
	`10`	`+ dp[i] = cost[i] + Math.min(dp[i - 1], dp[i - 2]);`
`11`	`11`	`}`
`12`	`12`	`return Math.min(dp[cost.length - 1], dp[cost.length - 2]);`
`13`	`13`	`}`