357. Count Numbers with Unique Digits [Medium] 数学

最新推荐文章于 2020-12-23 08:48:20 发布

原创最新推荐文章于 2020-12-23 08:48:20 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何通过Python实现计算在n位数中具有唯一数字的数字数量的算法。提供了两种解决方案，一种采用递减计算的方式，另一种则利用循环结构进行高效计算。深入解析了不同方法的优缺点，并对比了其在不同输入规模下的性能表现。

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

357. Count Numbers with Unique Digits

class Solution(object):
    def countNumbersWithUniqueDigits(self, n):
        """
        :type n: int
        :rtype: int
        """
        res = 0
        if n == 0:
            return 1
        while n > 0:
            res += self.helper(n)
            n -= 1
        return res
    
    def helper(self, n):
        if n == 1:
            return 10
        res = 9*9
        n -= 2
        temp = 8
        while n > 0:
            n -= 1
            res *= temp
            temp -= 1
        return res

我写的代码真是没啥美感，来份大佬的看下吧。

class Solution(object):
    def countNumbersWithUniqueDigits(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 0:
            return 1
        g, h = 10, 9
        for i in range(n-1):
            g += 9*h
            h *= (8-i)
        return(g)