LeetCode---49. Group Anagrams

hoohaa_

于 2018-10-06 11:34:10 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/pnnngchg/article/details/82949907

本文详细解析了LeetCode第49题“Group Anagrams”的解题思路与实现方法，通过使用HashMap，将字符相同的字符串进行分组并归类，最终返回分类结果。代码示例清晰展示了如何利用排序和字符串转换技巧，高效地解决该问题。

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

LeetCode—49. Group Anagrams

题目

https://leetcode.com/problems/group-anagrams/description/
给出一个字符串数组，将其中字符相同的字符串归为相同的类别，不考虑字符出现的顺序，只需字符相同即可。返回最终的分类结果。
在这里插入图片描述

思路及解法

首先想到能够使用hashmap解决这个问题。然后考虑key和value是什么，我们要把字符相同的字符串放到一起，所以value就可以是一个string的list，装载分组相同的字符串；key我们使用排序sort过的对应字符，注意要转换为string。

代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        int strNum = strs.length;
        HashMap<String, List<String>> hm = new HashMap<>();
        for(int i=0; i<strNum; i++){
            char[] c = strs[i].toCharArray();
            Arrays.sort(c); //排序
            String key = String.valueOf(c); //转换为string
            if(!hm.containsKey(key)) hm.put(key, new ArrayList<String>());
            hm.get(key).add(strs[i]);
        }
        return new ArrayList<List<String>>(hm.values());
     }
}