【Leetcode】每日一题：统计各位数字都不同的数字个数

统计各位数字都不同的数字个数

给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 int: if n == 0: return 1 if n == 1: return 10 res, cur = 10, 9 for i in range(n - 1): cur *= 9 - i res += cur return res 官方代码

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 *= 9 - i
            res += cur
        return res

1、快速迭代计算排列数很好 2、排列组合题我竟然没有很快想到解法。。。数学水平的退步愈发明显。。