我的js算法爬坑之旅-字母异位词分组

133 阅读1分钟

第六十八天:力扣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%的用户