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-s-2/)。
使用 Map 保存最终结果,Map 中存储的是分组后的异位词数组。
使用长度为 26 的数组对每个字母计数,index 值由 char.codePointAt(0) - 'a'.codePointAt(0)计算而来。
将计数后的数组转换成字符串,作为 Map 的 key,存储相应的异位词字符串。
最后将 Map 转换为数组形式输出结果即可。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/c14310ad4b1b7197ee09b147f】。文章转载请联系作者。
评论