【leetcode】1079. Letter Tile Possibilities

╰半橙微兮° 2022-01-07 11:37 199阅读 0赞

**题目如下：**

> You have a set of `tiles`, where each tile has one letter `tiles[i]`printed on it.  Return the number of possible non-empty sequences of letters you can make.
> 
>  
> 
> Example 1:
> 
>     Input: "AAB"
>     Output: 8 Explanation: The possible sequences are "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA".
> 
> Example 2:
> 
>     Input: "AAABBC"
>     Output: 188
> 
>  
> 
> Note:
> 
> 1.  `1 <= tiles.length <= 7`
> 2.  `tiles` consists of uppercase English letters.

**解题思路：**tiles的最大长度是7，那么理论上最多有7!种组合，这个数量非常小，可以全排列所有的的可能性然后过滤重复的数据。

**代码如下：**

class Solution(object):
        def numTilePossibilities(self, tiles):
            """
            :type tiles: str
            :rtype: int
            """
            import itertools
            l = range(len(tiles))
            dic = {}
            for i in range(1,len(l) + 1):
                for j in itertools.permutations(l, i):
                    v = ''
                    for k in j:
                        v += tiles[k]
                    if v not in dic:dic[v] = 1
            return len(dic)

转载于:https://www.cnblogs.com/seyjs/p/11026153.html

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode刷题java之1079. 活字印刷

可参考本博客回溯法专栏的最后一条的回溯法框架 [https://blog.csdn.net/qq\_41901915/article/details/104113330][h

淩亂°似流年/ 2023年07月03日 02:59/ 0 赞/ 13 阅读

相关 1079 三角形

时间限制:500MS 代码长度限制:10KB 提交次数:283 通过次数:82 题型: 编程题语言: G++;GCC Description 著名的数学家毕达哥

末蓝、/ 2023年02月15日 07:55/ 0 赞/ 32 阅读

相关 Letter Tile Possibilities（C++活字印刷）

解题思路：（1）参考链接：[https://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutation

素颜马尾好姑娘i/ 2022年12月31日 14:24/ 0 赞/ 174 阅读

相关 LeetCode - Medium - 894. All Possible Full Binary Trees

Topic Tree Recursion Description [https://leetcode.com/problems/all-possibl

逃离我推掉我的手/ 2022年10月07日 15:55/ 0 赞/ 130 阅读

相关 1079 三角形

1079 三角形时间限制:500MS 内存限制:65536K 提交次数:283 通过次数:82 题型: 编程题语言: G++;GCC D

短命女/ 2022年09月22日 15:51/ 0 赞/ 136 阅读

相关 leetcode 316. Remove Duplicate Letters

Given a string which contains only lowercase letters, remove duplicate letters so that e

梦里梦外;/ 2022年08月20日 11:29/ 0 赞/ 189 阅读

相关 Letter Combinations of a Phone Number--LeetCode

题目： Given a digit string, return all possible letter combinations that the number coul

た入场券/ 2022年08月07日 10:50/ 0 赞/ 219 阅读

相关【Leetcode】1079. Letter Tile Possibilities（第140周赛）（字符串全排列）

You have a set of `tiles`, where each tile has one letter `tiles[i]` printed on it. Retu

川长思鸟来/ 2022年01月21日 09:09/ 0 赞/ 180 阅读

相关【leetcode】1079. Letter Tile Possibilities

题目如下： > You have a set of `tiles`, where each tile has one letter `tiles[i]`printed on

╰半橙微兮°/ 2022年01月07日 11:37/ 0 赞/ 200 阅读

相关 [Leetcode] Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could repr

客官°小女子只卖身不卖艺/ 2021年12月03日 07:27/ 0 赞/ 250 阅读