Leetcode 357. Count Numbers with Unique Digits

时间:2022-06-22
本文章向大家介绍Leetcode 357. Count Numbers with Unique Digits,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/83276962

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        int total = 1;
        for(int i = 0; i < n; i++) {
            int count = 9;
            for(int j = 1; j <= i; j++) {
                count *= (10 - j);
            }
            total += count;
        }
        return total;
    }
};

Reference

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