当前位置：网站首页>Leetcode 49. 字母异位词分组

Leetcode 49. 字母异位词分组

2022-07-16 13:44:00 【Java全栈研发大联盟】

题目传送：https://leetcode.cn/problems/group-anagrams/
在这里插入图片描述
代码如下:

class Solution {
    
   public static List<List<String>> groupAnagrams(String[] strs) {
    
        List<List<String>> result = new ArrayList<>();
        HashMap<String, List<String>> map = new HashMap<>();
        for (String str : strs) {
    
            String[] split = str.split("");
            Arrays.sort(split);
            if (map.containsKey(Arrays.toString(split))) {
    
                List<String> strings = map.get(Arrays.toString(split));
                strings.add(str);
                map.put(Arrays.toString(split), strings);
            } else {
    
                List<String> strings = new ArrayList<>();
                strings.add(str);
                map.put(Arrays.toString(split), strings);
            }
        }

        Set<String> keys = map.keySet();
        for (String key : keys) {
    
            List<String> strings = map.get(key);
            result.add(strings);
        }
        return result;
    }
}
原网站

版权声明
本文为[Java全栈研发大联盟]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_40241957/article/details/125809678

边栏推荐

猜你喜欢

随机推荐