/*
计数原理,
n=0 s0=1
n=1 s1=10
n=2 s2=9*9
n=3 s3=s2+s1+9*9*8
...
*/
class Solution {
public int countNumbersWithUniqueDigits(int n) {
//n表示的是位数
//n=2 10*9+1=91
if(n==0) return 1;
int s=10;
int res = 9;
for(int i=9,t=1;i>=0&&t<n;i--,t++){
res = res*i;
s = s+res;
}
return s;
}
}
LeetCode 357. 计算各个位数不同的数字个数
最新推荐文章于 2024-10-25 13:33:57 发布
文章描述了一个名为Solution的类中的方法countNumbersWithUniqueDigits,用于计算n位数中所有只包含唯一数字的计数。通过递归计算不同位数下的组合,得出结果公式并实现求解。
摘要由CSDN通过智能技术生成