【LeetCode】变位词组 Java 题解

关注

发布于: 刚刚

题目描述

编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。

示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[  ["ate","eat","tea"],  ["nat","tan"],  ["bat"]]
题目链接：https://leetcode-cn.com/problems/group-anagrams-lcci/

复制代码

思路分析

这个题目题意容易理解，思路清晰，首先是对每一个单词排序，使用 hashmap 这种数据结构，将相同的字符数据分类。主要考察的是对编程语言掌握的熟悉程度。

代码

    public List<List<String>> groupAnagrams(String[] strs) {        Map<String, List<String>> map = new HashMap<>();        for (String str : strs) {            char[] array = str.toCharArray();            Arrays.sort(array);            String key = new String(array);            List<String> anagramList = map.getOrDefault(key, new ArrayList<>());            anagramList.add(str);            map.put(key, anagramList);        }
        return new ArrayList<List<String>>(map.values());
    }

复制代码

总结

上述代码的时间复杂度是 O(n log(k)), k 是单个字符的长度, 空间复杂度是 O(n)
坚持每日一题，加油！

发布于: 刚刚阅读数: 2

原文链接:【http://xie.infoq.cn/article/9b0941a7f63026637de771a2c】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】变位词组 Java 题解

题目描述

思路分析

代码

总结

HQ数字卡

评论