写点什么

LeetCode 题解:49. 字母异位词分组,数组排序,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 10 月 04 日
LeetCode题解:49. 字母异位词分组,数组排序,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/group-anagrams/



解题思路:



如果你对这题不熟悉,可以先做242. 有效的字母异位词,以及我的题解[LeetCode题解:242. 有效的字母异位词,数组排序,JavaScript,详细注释](https://leetcode-cn.com/problems/valid-anagram/solution/leetcodeti-jie-242-you-xiao-de-zi-mu-yi-wei-ci-shu/)



  1. 使用Map存储每种异位词在结果数组中对应的index。

  2. 将字符串切割成数组,使用数组排序之后再合并成字符串,就可以以此判断出异位词。

  3. 使用第2部计算的字符串作为map对应的key,对应存储index。

  4. 将每个异位词按照相应的index存储在result中。



/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function (strs) {
let map = {}; // 存储结果异位词结果的index
let result = []; // 存储结果
for (const str of strs) {
// 将字符串排序后,就可以找到异位词
let key = str.split('').sort().join('');
// 如果已存储过index,只需要按照index将字符串存储到相应位置
if (typeof map[key] === 'number') {
result[map[key]].push(str);
} else {
// 如果没有存储过index,则创建一个新的数组,并将其存储在结果数组的末尾
map[key] = result.length;
result[map[key]] = [str];
}
}
return result;
};



/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function (strs) {
let resultMap = {};
for (const str of strs) {
let key = str.split('').sort().join('');
resultMap[key] ? resultMap[key].push(str) : (resultMap[key] = [str]);
}
return Object.values(resultMap);
};



发布于: 2020 年 10 月 04 日阅读数: 29
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:49. 字母异位词分组,数组排序,JavaScript,详细注释