Leetcode 49 Group Anagrams

最新推荐文章于 2021-02-26 10:52:22 发布

pessis1

最新推荐文章于 2021-02-26 10:52:22 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.csdn.net/pessis1/article/details/73527198

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

Given an array of strings, group anagrams together.

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

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

将string 按照anagram也就是回文来分类

需要解决的一个最大的问题就是怎么判断两string是一对回文

这里可以运用String.valueOf（char []）

首先可以用Array进行排序。。排序！！那么相同组成的回文string对应的string就是一样的了

于是就可以mapping到同一个list里面

public class Solution {
    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[] c = s.toCharArray();
            Arrays.sort(c);
            String value = String.valueOf(c);
            if(!map.containsKey(value)){
                map.put(value, new ArrayList<String>());
            }
            map.get(value).add(s);
           
        }
        return new ArrayList<List<String>>(map.values());
    }
}