第六十八天:力扣49题,字母异位词分组
地址:leetcode-cn.com/problems/gr…
思路:用map,再排序判断是否有符合的,符合的放入同一数组中。
function groupAnagrams(strs: string[]): string[][] {
let res:any = new Map();
for(let arr of strs)
{
let ast:Array<string> = arr.split('').sort();
let str:string = ast.toString();
let list:Array<string> = res.get(str) ? res.get(str) : new Array();
list.push(arr);
res.set(str, list);
}
return Array.from(res.values());
};
执行用时:144 ms, 在所有 TypeScript 提交中击败了63.16%的用户
内存消耗:48.6 MB, 在所有 TypeScript 提交中击败了63.16%的用户