image.png

解题思路

Map

image.png

  1. public List<List<String>> groupAnagrams(String[] strs){
  2. if(strs.length == 0)
  3. return new ArrayList<>();
  4. Map<String,List> ans = new HashMap<>();
  5. for(String s:strs){
  6. char[] ca = s.toCharArray();
  7. Arrays.sort(ca);
  8. String key = String.valueOf(ca);
  9. if(!ans.containsKey(key))
  10. ans.put(key,new ArrayList());
  11. ans.get(key).add(s);
  12. }
  13. return new ArrayList(ans.values());
  14. }