Group Anagrams

最新推荐文章于 2020-09-09 23:45:30 发布

原创最新推荐文章于 2020-09-09 23:45:30 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种使用Java实现的方法，通过哈希映射将输入字符串数组中所有同字母异序词分组。该算法首先检查输入的有效性，然后为每个字符串创建一个排序后的字符数组作为键存储于映射中，最终返回包含所有同字母异序词组的列表。

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

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res = new LinkedList<>();
        if (strs == null || strs.length == 0) {
            return res;
        }
        Map<String, List<String>> map = new HashMap<>();
        for (String str: strs) {
            char[] chars = str.toCharArray();
            Arrays.sort(chars);
            String temp = new String(chars);
            if (map.containsKey(temp)) {
                map.get(temp).add(str);
            } else {
                List<String> list = new LinkedList<>();
                list.add(str);
                map.put(temp, list);
            }
        }
        for (List<String> list: map.values()) {
            res.add(list);
        }
        return res;
    }
}