anagrams together.

最新推荐文章于 2024-01-10 12:48:22 发布

迅捷的软件产品制作专家

最新推荐文章于 2024-01-10 12:48:22 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： company 算法设计和分析

本文链接：https://blog.youkuaiyun.com/xiamaocheng/article/details/83755772

company 同时被 2 个专栏收录

36 篇文章

订阅专栏

算法设计和分析

18 篇文章

订阅专栏

本文介绍了一种用于将字符串数组中所有变位词进行分组的高效算法。通过将每个字符串转换为其排序后的字符序列作为键，可以快速识别并分组所有变位词，即由相同字符组成的单词。

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

Given an array of strings, group anagrams together.

thoughs:

//颠倒分组

codes:

public List<List<String>>   groupAnagrams(String[] strs) {

        if (strs == null || strs.length == 0) {
            return new ArrayList<List<String>>();
        }
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String s : strs) {
            char[] ca = s.toCharArray();
            Arrays.sort(ca);
            String keyStr = String.valueOf(ca);
            if (!map.containsKey(keyStr)) {
                map.put(keyStr, new ArrayList<String>());
                map.get(keyStr).add(s);
            }

        }
        return new ArrayList<List<String>>(map.values());
    }