2376. 统计特殊整数

Python ml

于 2024-10-01 00:34:46 发布

阅读量22

点赞数 1

分类专栏： python LeetCode 文章标签：算法数据库

本文链接：https://blog.csdn.net/m0_48711099/article/details/142665853

版权

LeetCode 同时被 2 个专栏收录

177 篇文章 0 订阅

订阅专栏

python

67 篇文章 0 订阅

订阅专栏

class Solution:
    def countSpecialNumbers(self, n: int) -> int:
        s = str(n)
        @functools.lru_cache(maxsize=None)
        def f(i: int, mask: int, is_limit:bool, is_num:bool) -> int:
            if i == len(s):
                return int(is_num)
            res = 0
            if not is_num:
                res = f(i+1, mask, False, False)
            up = int(s[i]) if is_limit else 9
            for d in range(1-int(is_num),up+1):
                if mask >>d & 1==0:
                    res += f(i+1, mask|(1<<d), is_limit and d==up, True)
            return res
        return f(0,0,True,False)