LeetCode第四十九题-字母异位词分组

最新推荐文章于 2025-06-28 10:08:11 发布

原创最新推荐文章于 2025-06-28 10:08:11 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种基于HashMap的数据结构解决字符串数组分组的问题，通过将字符串按字符排序作为键，实现相同字母组成的字符串归类，最终返回分类集合。示例代码清晰展示了如何构建和使用Map来高效解决此问题。

Group Anagrams

问题简介：
给定一个字符串数组,把由相同字符组成的字符串归为一类,返回一个分类集合
举例：
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
解释：
结果集合中,第一个集合由’a’ ‘t’ ‘e’组成的字符串组成,第二个集合由’n’ ‘a’ ‘t’集合组成,第三个集合由字符’b’ ‘a’ 't’组成

解法一：
思路是通过构建一个HashMap,其中key是我们将不同字符组成的字符串进行升序后的结果,例如举例子第一个集合,字典排序后第一个key为"aet",values就是结果集,“ate”,“eat”,“tea”

class Solution {
 public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res = new ArrayList<>();
        if(strs == null || strs.length == 0) return res;
        Map<String, List<String>> map = new HashMap<>();
        for (int i = 0;i < strs.length;i++) {
            char[] curr = strs[i].toCharArray();
            Arrays.sort(curr);
            String key = String.valueOf(curr);
            if (!map.containsKey(key))
                map.put(key, new ArrayList<>());
            map.get(key).add(strs[i]);
        }
        return new ArrayList<>(map.values());
    }
}

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海