字母异位词分组

最新推荐文章于 2025-12-27 16:49:17 发布

原创最新推荐文章于 2025-12-27 16:49:17 发布 · 349 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #数据结构 #leetcode

面试同时被 3 个专栏收录

160 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

    //    字母异位词分组 排序+hash
    //    输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
    //    输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
   public static List<List<String>> groupAnagrams(String[] strs){
       HashMap<String, List<String>> map = new HashMap<String, List<String>>();
        for(String str:strs){
            char[] array = str.toCharArray();
            Arrays.sort(array);
            String key=new String(array);
            List<String> list=map.getOrDefault(key,new ArrayList<String>());
            list.add(str);
            map.put(key,list);
        }
        return new ArrayList<List<String>>(map.values());
   }