如何选择专业网站开发商,9个广州seo推广神技,wordpress get_the_category(),宁德住房和城乡建设部网站文章目录 题目链接解题思路解题代码 题目链接
49. 字母异位词分组 给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs [“eat”, “tea”, “ta… 文章目录 题目链接解题思路解题代码 题目链接
49. 字母异位词分组 给你一个字符串数组请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]] 示例 2:
输入: strs [“”] 输出: [[“”]] 示例 3:
输入: strs [“a”] 输出: [[“a”]]
解题思路
strs里面的字符s依次遍历并做排序 若排序后的字符s不在哈希表里将排序后的字符s做键排序前的字符s做值 若排序后的字符s在哈希表里将排序前的字符s做添加。
解题代码
class Solution:def groupAnagrams(self, strs: List[str]) - List[List[str]]:table {}for s in strs:s_ .join(sorted(s))if s_ not in table:table[s_] [s]else:table[s_].append(s)return list(table.values())
