leetcade第六天之字母异位词分组49

哈希表

public static List<List<String>> groupAnagrams(String[] strs) {
        if (strs.length==0) return new ArrayList<>();
        //用来存储字母相同对应的不同字符串
        Map<String,List> map=new HashMap<>();
        for (String s:strs){
            //先把字符串传递给字符数组
            char[] c=s.toCharArray();
            //对字符数组排序
            Arrays.sort(c);
            //将排完序的字符数组转换为字符串
            String key=String.valueOf(c);
            //检查map是否中存在key， kay？存进去：新建一个键值对
            if (!map.containsKey(key))
                map.put(key,new ArrayList());
            //通过key去往ArrayList中存字符串
            map.get(key).add(s);
        }
        return new ArrayList(map.values());
    }

学以致用

• Map<String,List> map=new HashMap<>(); String，List集合
• if (strs.length==0) return new ArrayList();
• map.put(key,new ArrayList()); 新建一个String，List
• map.get(key).add(s); 通过String去存如到List