标签：defaultdict blue 面试题 07 18 list yellow collections items

面试题 10.02. 变位词组

代码

很容易想到的哈希表，每个字符串对应字母的个数都一样，一样的是一组。所以用字母个数作为map的key值。此处由于是刚开始从java转到python刷题，所以附上相关语法学习记录。

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        mp=collections.defaultdict(list)

        for s in strs:
        	# [0,0,0,0,0,0,0,0,...]
            counts=[0]*26
            for ch in s:
            # 必须要用ord才能获得对应的ASCII数值
                counts[ord(ch)-ord('a')]+=1
            # list不能hash，tuple才可以
            mp[tuple(counts)].append(s)
        
        return list(mp.values())

collections.defaultdict(list)

collections.defaultdict()的用法示例
1.输出 dict_items([(‘yellow’, [1, 3]), (‘blue’, [2, 4]), (‘red’, [1])])

import collections
s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]

# defaultdict
d = collections.defaultdict(list)
for k, v in s:
    d[k].append(v)
print(d.items())
#原文链接：https://blog.csdn.net/weixin_44110891/article/details/89575020

2.输出 dict_items([(‘yellow’, {1, 3}), (‘blue’, {2, 4}), (‘red’, {1})])

import collections
s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
d = collections.defaultdict(set)
for k, v in s:
    d[k].add(v)
print(d.items())
#原文链接：https://blog.csdn.net/weixin_44110891/article/details/89575020

3.输出 dict_items([(‘m’, 1), (‘i’, 4), (‘s’, 4), (‘p’, 2)])

import collections
s = 'mississippi'
d = collections.defaultdict(int)
for k in s:
    d[k] += 1
print(d.items())
#原文链接：https://blog.csdn.net/weixin_44110891/article/details/89575020

标签：defaultdict,blue,面试题,07,18,list,yellow,collections,items
来源： https://blog.csdn.net/drugIAddictedTo/article/details/118875227

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。