-
题目链接 https://leetcode-cn.com/problems/count-numbers-with-unique-digits/submissions/
-
题目描述
- 给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n 。
-
输入: 2 输出: 91 解释: 答案应为除去
11,22,33,44,55,66,77,88,99
外,在 [0,100) 区间内的所有数字。
-
解题思路
- 回溯法!从0加上到10 ^ n, 其中有个visit数组用来判断当前的数字是否已经有了。不过该方法超时
- 排列组合:我们知道数的位数在1 ~ n之间,那么结果就是 9 * 9 * 8 ,,,(11 - n) , 9 * 9 * 8 * ... * (10-n)..一直到9 的和,最后加上1
-
代码
- python
class Solution: def countNumbersWithUniqueDigits(self, n: int) -> int: if not n: return 1 tmp = 1 res = 0 for i in range(2, min(10, n+1)): tmp *= (11 - i) res += tmp return 10 + (res * 9 if n > 1 else 0)
- python
leetcode 357. 计算各个位数不同的数字个数
最新推荐文章于 2021-05-04 09:07:50 发布