首页 > itarticle > group anagrams

group anagrams

admin 11月 13, 2020 0

Given an array of strings, group anagrams together.

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

1
2
3
4
5
 
[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

Note: All inputs will be in lower-case.

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
public class  {
    public List<List<String>> groupAnagrams(String[] strs) {
        if(strs == null ||strs.length == 0) return new ArrayList<List<String>>();
        HashMap<String,List<String>> map = new HashMap<String,List<String>>();
        Arrays.sort(strs);
        for(String each : strs) {
            char[] e = each.toCharArray();
            Arrays.sort(e);
            String s = String.valueOf(e);
            if(!map.containsKey(s)) 
                 map.put(s,new ArrayList<String>());
            
            map.get(s).add(each);
        }
        return new ArrayList<List<String>>(map.values());
    }
}
微海报分享

近期文章

近期评论

标签

热门

文章归档

分类目录

功能