公司自己的网站怎样做,学历提升中心,中山网站建设案例,小广告举报平台题目
给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs [eat, tea, tan, ate, nat请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs [eat, tea, tan, ate, nat, bat] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:
输入: strs [] 输出: [[“”]]
示例 3:
输入: strs [a] 输出: [[“a”]]
提示
1 strs.length 1040 strs[i].length 100strs[i] 仅包含小写字母
思路
一句话总结这道题的特点用排序后的字符串作为key或者用每个字符出现的次数转元组后作为key如果查到了就存在该存的地方没查到就另起一个数字
代码
class Solution: def groupAnagrams(self, strs: List[str]) - List[List[str]]: ans [] i 0 hash dict() for v in strs: if str(sorted(v)) not in hash: hash[str(sorted(v))] i ans.append([]) ans[i].append(v) i 1 else: ans[hash[str(sorted(v))]].append(v) return ans
