[数据结构与算法] LeetCode—49. 字母异位词分组

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> LeetCode—49. 字母异位词分组 -> 正文阅读

[数据结构与算法]LeetCode—49. 字母异位词分组

49. 字母异位词分组

题目描述：
给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
在这里插入图片描述

考察重点：转为char[]数组进行排序，之后再转为String并结合Map进行分组。需要注意：char[]数组不能作为Map的键参考博客

public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for(int i = 0;i < strs.length;i ++){
            char[] temp = strs[i].toCharArray();
            Arrays.sort(temp);
            String s = String.valueOf(temp);
            if(map.containsKey(s)){
                map.get(s).add(strs[i]);
            }else{
                ArrayList<String> list = new ArrayList<String>();
                list.add(strs[i]);
                map.put(s, list);
            }
        }
        List<List<String>> res = new ArrayList<>();
        map.forEach((k, v) -> {res.add(v);});
        return res;
}