diff --git "a/leetcode3/\354\265\234\353\257\274\354\247\200/357.py" "b/leetcode3/\354\265\234\353\257\274\354\247\200/357.py" new file mode 100644 index 00000000..f742871d --- /dev/null +++ "b/leetcode3/\354\265\234\353\257\274\354\247\200/357.py" @@ -0,0 +1,6 @@ +class Solution: + def countNumbersWithUniqueDigits(self, n: int) -> int: + if n == 0: + return 1 + else: + return (10 ** n) - (9 * n) \ No newline at end of file diff --git "a/leetcode3/\354\265\234\353\257\274\354\247\200/70.py" "b/leetcode3/\354\265\234\353\257\274\354\247\200/70.py" new file mode 100644 index 00000000..d944e956 --- /dev/null +++ "b/leetcode3/\354\265\234\353\257\274\354\247\200/70.py" @@ -0,0 +1,13 @@ +class Solution: + def climbStairs(self, n: int) -> int: + dp = [0] * (n+1) + dp[1] = 1 + dp[2] = 2 + for i in range(3, n+1): + dp[i] = dp[i-1] + dp[i-2] + return dp[n] + + + + + \ No newline at end of file