标签：
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转换成array来检查是不是一样，一样的用hashmap存。最后遍历hashmap keyset来输出到大的list。
发现arraylist居然没有初始string和int的constructor，怪不得上一次那道题用arraylist做不行呢。
还要深入理解一下hashmap的原理和hashcode。
public class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String,ArrayList<String>> res=new HashMap<String,ArrayList<String>>(); List<List<String>> res2=new ArrayList<>(); if(strs.length==0) { return res2; } for(int i=0;i<strs.length;i++) { char[] m=strs[i].toCharArray(); Arrays.sort(m); String check=String.valueOf(m); if(!res.containsKey(check)) { res.put(check,new ArrayList()); res.get(check).add(strs[i]); } else { res.get(check).add(strs[i]); } } for(String n:res.keySet()) { res2.add(res.get(n)); } return res2; } }
标签：
原文地址：http://www.cnblogs.com/Machelsky/p/5877904.html
