count-numbers-with-unique-digits

最新推荐文章于 2022-04-11 15:44:00 发布

weixin_33979203

最新推荐文章于 2022-04-11 15:44:00 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/charlesblc/p/5588043.html

本文提供了一个C++解决方案来解决LeetCode上的题目“Count Numbers With Unique Digits”。该算法通过递推方式计算具有唯一数字的n位数的数量。

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

https://leetcode.com/problems/count-numbers-with-unique-digits/

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        if (n < 1) {
            return 1;
        }
        
        // one digit number
        int count = 9;
        int base = 9;
        int cur = 9;
        
        for (int i=1; i<n; ++i) {
            base *= cur;
            cur--;
            count += base;
        }
        
        // including the last one, equivalent to including 0
        return count + 1;
    }
};