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

    科技2022-07-20  132

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

    解题思路:

    如果你对这题不熟悉,可以先做242. 有效的字母异位词,以及我的题解LeetCode题解:242. 有效的字母异位词,数组排序,JavaScript,详细注释。

    使用Map存储每种异位词在结果数组中对应的index。将字符串切割成数组,使用数组排序之后再合并成字符串,就可以以此判断出异位词。使用第2部计算的字符串作为map对应的key,对应存储index。将每个异位词按照相应的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); };
    Processed: 0.009, SQL: 8