Python | Leetcode Python题解之第49题字母异位词分组

题目:

题解:

python 复制代码
class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        mp = collections.defaultdict(list)

        for st in strs:
            counts = [0] * 26
            for ch in st:
                counts[ord(ch) - ord("a")] += 1
            # 需要将 list 转换成 tuple 才能进行哈希
            mp[tuple(counts)].append(st)
        
        return list(mp.values())
相关推荐
努力学算法的蒟蒻15 分钟前
day52(1.3)——leetcode面试经典150
算法·leetcode·面试
我送炭你添花15 分钟前
Pelco KBD300A 模拟器:06+5.串口实现的逻辑优化、配置管理与协议完善(二次迭代)
python·运维开发
databook18 分钟前
前注意加工:让你的图表抓住读者的眼球
python·数据分析·数据可视化
知行学思23 分钟前
Python配置管理完全指南:从dotenv到pydantic_settings
数据库·python·fastapi·环境变量·配置管理·pydantic·dotenv
leoufung29 分钟前
LeetCode 97. 交错字符串 - 二维DP经典题解(C语言实现)
c语言·算法·leetcode
5:003 小时前
Python进阶语法
开发语言·python
小康小小涵4 小时前
睿抗机器人大赛魔力元宝
python·ubuntu·gitee·github
勇往直前plus4 小时前
Python 类与实例对象的内存存储
java·开发语言·python
禾叙_4 小时前
【canal】canal同步msyql到redis
android·redis·python