【两次过】Lintcode 772. 错位词分组

给一字符串数组, 将 错位词(指相同字符不同排列的字符串) 分组

样例

例1:

输入:
["eat","tea","tan","ate","nat","bat"]
输出:
[["ate","eat","tea"],
 ["bat"],
 ["nat","tan"]]

例2:

输入:
["eat","nowhere"]
输出:
[["eat"],
 ["nowhere"]]

注意事项

所有的输入均为小写字母

---

解题思路：

利用HashMap<String, List<String>>来存储

其中Key存储分词排序的基词，即所有的错位词排序后都能得到这个词，Value存储该基词中包含数组中多少个错位词

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res = new ArrayList<>();
        HashMap<String, Li