潜江市网站建设_网站建设公司_后端工程师_seo优化

题目描述：

给你一个字符串数组，请你将字母异位词 组合在一起。可以按任意顺序返回结果列表。

示例 1:

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

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

解释：

• 在 strs 中没有字符串可以通过重新排列来形成 。"bat"
• 字符串 和 是字母异位词，因为它们可以重新排列以形成彼此。"nat""tan"
• 字符串  ， 和 是字母异位词，因为它们可以重新排列以形成彼此。"ate""eat""tea"

示例 2:

输入: strs = [""]

输出: [[""]]

1、排序

• 需要先判断哈希表里有没有key，没有key——>key+新数组插入哈希put。
• 如果像注释写的那样，先判断在 ——>插入value，再新建会导致key下面所有的数组都是新建的空数组（覆盖了）
• 先新建后插入

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        if(strs.length == 0)return new ArrayList();
        Map<String, List> ans = new HashMap<String, List>();
        for(String s:strs){
            char[] ca = s.toCharArray();
            Arrays.sort(ca);
            String key = String.valueOf(ca);
            // if(ans.containsKey(key))ans.get(key).add(s);   错误写法
            // ans.put(key,new ArrayList());
            if(!ans.containsKey(key))ans.put(key, new ArrayList());
            ans.get(key).add(s);
        }
        return new ArrayList(ans.values());
    }
}