LeetCode笔记

字母异位词分组

解题过程
将字符串进行排序，然后将排序后的字符串当作 HashMap 的 Key
然后判断HashMap 中是否有该Key 如果没有则创建一个新的List 如果有Key 则将该字符串存入List 当作Value
最后返回HashMap 的所有 Value 的 List

HashMap有一个很好用的API： computeIfAbsent

如果 key 不存在：
创建 new ArrayList<>()
放入 map
如果 key 已存在：
直接返回原来的 List

使用案例： map.computeIfAbsent(key , k -> new ArrayList<>());
这里key如果不存在 自动创建一个value是List的 KV键值对

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>> map = new HashMap<>();
        for(String s:strs){
            char[] temp = s.toCharArray();
            Arrays.sort(temp);
            String sorted = String.valueOf(temp);
            map.computeIfAbsent(sorted , key -> new ArrayList<>()).add(s);
        }
        return new ArrayList<List<String>>(map.values());
    }
}