LeetCode 357. 计算各个位数不同的数字个数

远不及你的微笑

于 2024-04-12 00:15:06 发布

阅读量150

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_55057111/article/details/137658344

版权

算法专栏收录该内容

174 篇文章

订阅专栏

文章描述了一个名为Solution的类中的方法countNumbersWithUniqueDigits，用于计算n位数中所有只包含唯一数字的计数。通过递归计算不同位数下的组合，得出结果公式并实现求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
    计数原理，
    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;
    }
}