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”
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海