Leetcode49. Group Anagrams｜哈希表

1.题意

输入一个string list，找出长度相同、不同字母个数相同的单词（Anagram）放在一起输出。

2.算法

哈希表

3.分析

最开始的想法：先复制一个strs，排序，从短到长字典序排，然后用.equal判断。
但开始写代码后发现不行，因为无法保留数组下标。如果是c++可以写一个(string, int)的结构体存储序号，并定义一个排序方式，但java没有结构体。一定要的话需要用类来实现。
从而思考类似的键值对，想到哈希表。但真的开始写代码发现，如果是(string, int)这样的哈希表，一个Key只能存一个下标。查了资料之后发现原来哈希表的值可以是list，这样就可以存储多个下标了。但既然可以是列表，存下标就不如直接存字符串了。
所以思路就是：先排序->以排序后的string作为key,排序前的放入list作为value。返回value就是答案。

4.代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> ans;
        HashMap<String, List<String>> hashmap= new HashMap<String, List<String>>();
        for(String iter:strs){
            String temp = iter;
            char[] charstrs = temp.toCharArray();
            Arrays.sort(charstrs);
            temp = new String(charstrs);
            if(hashmap.containsKey(temp)){
                hashmap.get(temp).add(iter);
            }
            else{
                hashmap.put(temp, new ArrayList<>(Arrays.asList(iter)));
            }
        }
        return new ArrayList<List<String>>(hashmap.values());
    }
}

4.1 出现的错误

if(HashMap.containsKey(temp)){
	HashMap.get(temp).add(iter);
}

HashMap是类名，搞混了，应该用变量名hashmap。

return hashmap.values();

这里是因为题目要求（返回值规定）是List<List< String>>，所以不能直接return .values()，前面要转换一下。写成：

return new ArrayList<List<String>>(hashmap.values());

4.2.补充

哈希表及其基本操作
对List集合的常用操作

5.复杂度

时间复杂度：O(n)
空间复杂度：O(n)