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/)。
使用 Map 存储每种异位词在结果数组中对应的 index。
将字符串切割成数组,使用数组排序之后再合并成字符串,就可以以此判断出异位词。
使用第 2 部计算的字符串作为 map 对应的 key,对应存储 index。
将每个异位词按照相应的 index 存储在 result 中。
复制代码
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/1b999381d98623cfa33c72569】。文章转载请联系作者。
评论