字母异位词分组-中等
难度:中等
题目描述:
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"];
输出: [["ate", "eat", "tea"], ["nat", "tan"], ["bat"]];
1
2
2
解题思路:
利用哈希表 ```javascript var groupAnagrams = function(strs) { let hash = new Map() for(let i = 0; i < strs.length; i++) { let str = strs[i].split('').sort().join() if(hash.has(str)) { let temp = hash.get(str) temp.push(strs[i]) hash.set(str, temp) } else { hash.set(str, [strs[i]]) } } return [...hash.values()] }; ```
← 存在重复元素-简单 有效的字母异位词-简单 →