＜一种新的解决方案＞LeetCode 49. 字母异位词分组(groupAnagrams)

鲨鱼辣椒不吃辣c

已于 2022-07-26 11:06:34 修改

阅读量376

点赞数

文章标签： leetcode 算法 java

于 2022-04-25 21:35:33 首次发布

本文介绍了一种使用Java实现的字符串同组算法，通过将输入的字符串数组转换为字符数组进行排序，然后创建哈希映射来收集相同字符组成的字符串。解决方案展示了如何利用HashMap高效地分组Anagram字符串。

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

先看结果：

题目描述：

题解：

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res = new ArrayList<>();
        HashMap<String, List<String>> map = new HashMap<>();
        if (strs == null || strs.length == 0) return null;

        for (String str : strs) {
            char[] ch = str.toCharArray();
            Arrays.sort(ch);
            String s = new String(ch);//aet
            if (map.containsKey(s)) {
                map.get(s).add(str);
            } else {
                List<String> list = new ArrayList<>();
                list.add(str);
                map.put(s, list);

            }
        }
        return map.values().stream().collect(Collectors.toList());

    }
}