- 题目描述:给出一个由字符串组成的数组,把数组中字符串的组成字母相同的部分放在一个数组中,并把组合后的数组输出;
- 思路:
- 使用一个字典,键为数组中字符串排序后的部分,值为排序后相同的字符串组成的列表;
- 遍历数组完成后,返回字典的值就可以了。
class Solution(object):
def groupAnagrams(self, strs):
"""
:type strs: List[str]
:rtype: List[List[str]]
"""
ret = {}
for s in strs:
ts = ‘‘.join(sorted(s))
if ret.get(ts):
ret[ts].append(s)
else:
ret[ts] = [s]
return ret.values()
时间: 2024-10-09 12:38:49