49. Group Anagrams

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种用于将字符串数组中所有字母异位词进行分组的高效算法。通过使用哈希映射，该算法能够根据字符串中字符出现的频率对其进行分组，从而实现对输入字符串数组的有效处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of strings, group anagrams together.
For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:
[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> rst = new ArrayList<List<String>>();
        if(strs == null || strs.length == 0) return rst;
        HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
        for(int i = 0; i < strs.length; i++){
            String str = strs[i];
            int[] count = new int[26];
            for(int j = 0; j < str.length(); j++){
                char ch = str.charAt(j);
                count[ch-'a']++;
            }
            String key = Arrays.toString(count);
            if(!map.containsKey(key)){
                map.put(key, new ArrayList<String>());
            }
            map.get(key).add(str);
        }
        for(ArrayList<String> al : map.values()){
            rst.add(al);
        }
        return rst;
    }
}