leetcode +排除各位数字都相同，排列组合

最新推荐文章于 2025-08-24 07:00:00 发布

原创最新推荐文章于 2025-08-24 07:00:00 发布 · 351 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

当前文章被收录于：

Leetcode

450 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种算法，用于计算由n位数构成且每位数字都不相同的数字组合总数。通过递推公式，从1到n位数进行计算，并考虑首位数字不能为0的限制条件。

点击打开链接

//f(1) = 10, ..., f(k) = 9 * 9 * 8 * ... (9 - k + 2) [The first factor is 9 because a number cannot start with 0]
//各个数字不相同
class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        if(n==0) return 1;
        int res = 10;
        int base = 9;
        for(int i=2;i<=n&&i<=10;i++){
            base = base*(9-i+2);
            res += base;
        }
        return res;
    }
};