剑指 Offer II 33. 变位词组

题目

• 链接 剑指 Offer II 33. 变位词组
• 描述

给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。
注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。

• 输入与输出

• 输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
• 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

思路

这个题是今年（2021）百度提前批面试题
这个题是今年（2021）百度提前批面试题
这个题是今年（2021）百度提前批面试题
换个角度看题目，就是把相同字母的字符串放在一组！
因此，可以使用 哈希表。
主要是要理解 map 中 value 是 List<String> 。
具体思路看代码！！！
具体思路看代码！！！
具体思路看代码！！！

代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        // 定义哈希表与结果
        Map<String,List<String>> map = new HashMap<>();
        List<List<String>> res = new ArrayList<>();
        
        // 遍历字符串
        for (String s : strs) {
            // 将字符串变成数组方便排序
            char[] chars = s.toCharArray();
            // 排序
            Arrays.sort(chars);
            // 将字符数组变为字符串
            String tmp = new String(chars);
            // 查看哈希表中是否存在这个已经排序字符串
            List<String> list = map.getOrDefault(tmp,new ArrayList<>());
            // 如果不存在, 那么得到的是一个新的 ArrayList, 也就是一个新的分组
            // 如果存在, 那么得到的就是原来的分组
            // 不管存在不存在, 都添加未排序的字符串 s 到 map 中
            list.add(s);
            // map 添加 list
            map.put(tmp,list);
        }
        
        // 返回结果
        // 这个方法相当于把 map 中的 values 打包成多个 ArrayList<>() 
        // return new ArrayList<>(map.values()); 
        
        // 这个结果比较容易理解, 但是比较麻烦
        for (Map.Entry<String,List<String>> entry : map.entrySet()) {
            res.add(entry.getValue());
        }
        return res;
    }
}