LeetCode第四十九题-字母异位词分组

Group Anagrams

问题简介:

给定一个字符串数组,把由相同字符组成的字符串归为一类,返回一个分类集合

举例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],

输出:

[

[“ate”,“eat”,“tea”],

[“nat”,“tan”],

[“bat”]

]

解释:

结果集合中,第一个集合由’a’ ‘t’ ‘e’组成的字符串组成,第二个集合由’n’ ‘a’ ‘t’集合组成,第三个集合由字符’b’ ‘a’ 't’组成

解法一:

思路是通过构建一个HashMap,其中key是我们将不同字符组成的字符串进行升序后的结果,例如举例子第一个集合,字典排序后第一个key为"aet",values就是结果集,“ate”,“eat”,“tea”

LeetCode第四十九题-字母异位词分组_第1张图片

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

LeetCode第四十九题-字母异位词分组_第2张图片

你可能感兴趣的:(LeetCode第四十九题-字母异位词分组)