欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > IT业 > 【leetcode--字母异位词分组】

【leetcode--字母异位词分组】

2025/5/7 6:13:44 来源:https://blog.csdn.net/weixin_46447310/article/details/139688348  浏览:    关键词:【leetcode--字母异位词分组】

class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:np = collections.defaultdict(list)for st in strs:name = "".join(sorted(st))np[name].append(st)return list(np.values())

collections.defaultdict(list)创建字典类型,值为list的集合,这个()中的defaultdict 的默认值可以是任何可以通过调用一个无参数函数来生成的对象。这包括内置类型(如 intfloatstrlistsettupledict)以及自定义的类或函数。

from collections import defaultdict  # 创建一个 defaultdict,其默认值为空列表  
dd = defaultdict(list)  # 访问一个不存在的键,它会自动添加一个空列表  
dd['key1'].append('value1')  # 'key1' 不存在,但 dd['key1'] 现在是 ['value1']  # 再次访问并添加元素到 'key1'  
dd['key1'].append('value2')  # dd['key1'] 现在是 ['value1', 'value2']  # 访问一个已存在的键并添加元素  
dd['key2'].append('value3')  # 'key2' 也不存在,但 dd['key2'] 现在是 ['value3']  # 打印整个 defaultdict  
print(dd)  # 输出:defaultdict(<class 'list'>, {'key1': ['value1', 'value2'], 'key2': ['value3']})  # 你可以像访问普通字典一样访问 defaultdict  
print(dd['key1'])  # 输出:['value1', 'value2']  
print(dd['key2'])  # 输出:['value3']  # 尝试访问一个不存在的键(但这里不会引发 KeyError)  
print(dd['key3'])  # 输出:[],因为 'key3' 不存在,但 defaultdict 提供了一个空列表作为默认值

使用list()将np.values()转换为列表。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词