diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/746. Min Cost Climbing Stairs.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/746. Min Cost Climbing Stairs.java" new file mode 100644 index 00000000..aab39060 --- /dev/null +++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/746. Min Cost Climbing Stairs.java" @@ -0,0 +1,16 @@ +// dp +// o(n) + +class Solution { + public int minCostClimbingStairs(int[] cost) { + int[] dp = new int[cost.length + 1]; + + dp[0] = 0; + dp[1] = 0; + + for (int i = 2; i