leetcode 49. 字母异位词分组

岁月栖迟2025-08-27 2:02

49. 字母异位词分组

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

示例 1:

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

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

解释：

在 strs 中没有字符串可以通过重新排列来形成 "bat"。

字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。

字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。

示例 2:

输入: strs = [""]

输出: [[""]]

示例 3:

输入: strs = ["a"]

输出: [["a"]]

题解：

这道题是把字母相同的单词放在一块，所以借助hashmap表，key是按字母排序后的单词比如eat，key就是aet，value就是装和key字母相同的数组

java 复制代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>> map=new HashMap();
        for(int i=0;i<strs.length;i++){
            char[] s=strs[i].toCharArray();
            Arrays.sort(s);
            String str=String.valueOf(s);
            if(map.get(str)==null){
                 map.put(str,new ArrayList<String>());
            }
            map.get(str).add(strs[i]);
        }
        List<List<String>> list =new ArrayList();
        for(String s:map.keySet()){
            list.add(map.get(s));
        }
        return list;

    }
}