49. 字母异位词分组

刷题找工作！！冲冲冲！

题目链接

. - 力扣（LeetCode）

自己的思路

对字符串进行排序，查看是否存在map以排序后数组作为key的项，如果有，加入后面的列表中，如果没有，创建一个项加入进去。

最后在遍历一遍map，加入ans的数组中。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String> ans = new ArrayList<List<String>>();
        //排序之后是否存在，存在则放入一个中
        Map<String, List<String>>  arr = new HashMap<String, List<String>>();
        int len = strs.length;
        for(int i = 0; i < len ; i++){
            String s = strs.get(i);
            String ss = s;
            Math.sort(s);
            if(arr.containsKey(s)){//存在，放入；
                arr.get(s).add(ss);
            }else{
                List<String> list = new List<String>{ss};
                arr.put(s, list);
            }
        }
        for(String s: ans){
            ans.put(arr.get(s));//获取对应key的字符串
        }
        return ans;
    }
}

但是这个答案有问题，数组没法被这样排序，看答案吧

正确答案

突然发现我的思路和官方题解是相同的，但可能我语法不熟，抄一遍重新写一下。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        //排序之后是否存在，存在则放入一个中
        Map<String, List<String>>  arr = new HashMap<String, List<String>>();
        for(String str: strs){
            char[] array = str.toCharArray();
            Arrays.sort(array);//思路没错，但是要转化成列表才能排序
            String key = new String(array);//直接列表转为字符串
            List<String> list = arr.getOrDefault(key, new ArrayList<String>());
            //getOrDefault找得到返回找得到的value,找不到返回后面自己创建的默认值
            list.add(str);
            arr.put(key, list);
        }
        return new ArrayList<List<String>>(arr.values());//直接导入
    }
}