LeetCode49. Group Anagrams

定义一个HashMap，键为排序好的字符串，值为list存放所有包含相同字符的字符串

class Solution { public List<List<String>> groupAnagrams(String[] strs) { if(strs.length==0){ return new ArrayList<>(); } Map<String,List> map=new HashMap<String,List>(); for(String str:strs){ char[] ch=str.toCharArray(); Arrays.sort(ch); String key=String.valueOf(ch); if(!map.containsKey(key)){ map.put(key,new ArrayList()); } map.get(key).add(str); } return new ArrayList(map.values()); } }