讨论/《深度优先搜索》 - 练习:活字印刷/
《深度优先搜索》 - 练习:活字印刷
共 1 个回复
class Solution:
    def numTilePossibilities(self, s: str) -> int:
        ss = sorted(s)
        N = len(ss)
        res = 0
        def dfs(vstd):
            nonlocal res
            for i in range(N):
                if not vstd[i]:
                    if i==0 or ss[i] != ss[i-1] or vstd[i-1]:
                        res += 1
                        vstd[i] = True
                        dfs(vstd)
                        vstd[i] = False
        dfs([False] * N)
        return res