leetcode 49. Group Anagrams

sunturing

于 2017-06-28 01:05:08 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/sunturing/article/details/73825276

数据结构和算法专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种用于将具有相同字符但顺序不同的字符串进行分组的算法。通过将输入字符串数组中的每个字符串排序并使用哈希映射的方式，该算法能够有效地找出所有由相同字母组成的字符串并将它们归为一组。

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

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

Note: All inputs will be in lower-case.

题意是给出一个字符串数组，把所有的由相同字母组成的字符串放到一个list，然后返回大的list

思路是对字符串排序，排序后相同的两个字符串就是要放到一个list的，用一个map来更新即可

import java.util.HashMap;
public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>>map = new HashMap<String,List<String>>();
        for(String s:strs){
            char[]s2char = s.toCharArray();
            Arrays.sort(s2char);
            String a = String.valueOf(s2char);
            if(map.containsKey(a)){
                map.get(a).add(s);
            }
            else{
                List<String>tem = new ArrayList<String>();
                tem.add(s);
                map.put(a,tem);
            }
        }
        List<List<String>> res = new ArrayList<List<String>>();
        for(List<String>list:map.values()){
            //Collections.sort(list);
            res.add(list);
        }
        return res;
    }
}