其他分享
首页 > 其他分享> > leetcode 1079 活字印刷

leetcode 1079 活字印刷

作者:互联网

leetcode-1079 活字印刷

题目描述:

你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目

解法一:使用库函数

from itertools import permutations
class Solution:
    def numTilePossibilities(self, tiles: str) -> int:
        res = []
        for i in range(1,len(tiles)+1):
            res.extend(list(permutations(tiles,i)))
        return len(set(res))

解法二:

from itertools import permutations
class Solution:
    def numTilePossibilities(self, tiles: str) -> int:
        def dfs(tiles,flags):
            res = 0
            for i in range(26):
                if flags[i] == 0:
                    continue
                res += 1
                flags[i] -= 1
                res += dfs(tiles,flags)
                flags[i] +=1
            return res
        flags = [0]*26
        for v in tiles:
            flags[ord(v)-ord("A")] += 1
        return dfs(tiles,flags)

标签:tiles,return,1079,res,permutations,dfs,flags,活字印刷,leetcode
来源: https://www.cnblogs.com/curtisxiao/p/11296630.html