49. Group Anagrams - LeetCode

最新推荐文章于 2025-08-18 22:47:43 发布

weixin_30872337

最新推荐文章于 2025-08-18 22:47:43 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/okokabcd/p/9195653.html

本文介绍了一种使用哈希映射解决字母异位词分组问题的方法。通过将字符串排序后作为键，相同字母异位词将被归为同一组。文章提供了一个Java实现示例，包括如何创建哈希映射、获取排序后的字符串以及最终如何转换为所需格式。

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

Question

49. Group Anagrams

Solution

思路：维护一个map,key是输入数组中的字符串(根据字符排好序)

Java实现：

public List<List<String>> groupAnagrams(String[] strs) {
    Map<String, List<String>> map = new HashMap<>();
    for (String str : strs) {
        String key = getSorted(str);

        List<String> list = map.get(key);
        if (list == null) {
            list = new ArrayList<>();
            map.put(key, list);
        }
        list.add(str);

        // if (!map.containsKey(key)) map.put(key, new ArrayList());
        // map.get(key).add(str);
    }
    return new ArrayList<>(map.values()); // map转list
}

// 返回根据字符排序后的字符串 如:cba返回abc
private String getSorted(String str) {
    char[] arr = str.toCharArray();
    Arrays.sort(arr);
    // return new String(arr);
    return String.valueOf(arr); // 这样写效率更高
}

转载于:https://www.cnblogs.com/okokabcd/p/9195653.html