leetcode刷题之其他方法

leetcode刷题,使用python

1, Count Numbers with Unique Digits——0357 排列组合
Given an integer n, return the count of all numbers with unique digits, x, where 0 <= x < 10^n.

Example 1:
Input: n = 2
Output: 91
Explanation: The answer should be the total numbers in the range of 0 ≤ x < 100, excluding 11,22,33,44,55,66,77,88,99

Example 2:
Input: n = 0
Output: 1

一位数 10种
二位数 99
三位数 998
四位数 9987

class Solution:
    def countNumbersWithUniqueDigits(self, n: int) -> int:
        if n == 0:
            return 1
        if n == 1:
            return 10

        res, cur = 10, 9
        for i in range(n-1):
            cur = cur * (9-i)
            res = res + cur

        return res

S = Solution()
print(S.countNumbersWithUniqueDigits(3))