【leetcode】1079. Letter Tile Possibilities

╰半橙微兮° 2022-01-07 11:37 142阅读 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 条评论，142人围观）

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

相关阅读

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

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

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

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

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

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

相关 1079 三角形

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

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

相关 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 赞/ 108 阅读

相关 leetcode 17. Letter Combinations of a Phone Number

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

小鱼儿/ 2022年07月28日 00:27/ 0 赞/ 186 阅读

相关【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 赞/ 131 阅读

相关【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 赞/ 143 阅读

相关 Leetcode 17 - Letter Combinations of a Phone Number

题目 [https://leetcode.com/problems/letter-combinations-of-a-phone-number/][https_leetc

我会带着你远行/ 2021年12月23日 09:57/ 0 赞/ 182 阅读

相关 [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 赞/ 189 阅读

相关 LeetCode 17 Letter Combinations of a Phone Number

[题目][Link 1] class Solution { public: char a[10][5]={ {'\0'},{'

末蓝、/ 2021年12月03日 04:53/ 0 赞/ 144 阅读