Open Shawngbk opened 7 years ago
把strs数组中的每个元素进行排序,得到strsKey作为HashMap的Key值,如果在Map中存在,则new一个ArrayList把该strs元素存入ArrayList中
public class Solution { public List<List> groupAnagrams(String[] strs) { if(strs == null || strs.length == 0) return new ArrayList<List>(); Map<String, List> map = new HashMap<String, List>(); Arrays.sort(strs); for(String s : strs) { char[] ca = s.toCharArray(); Arrays.sort(ca); String strsKey = String.valueOf(ca); if(!map.containsKey(strsKey)) { map.put(strsKey, new ArrayList()); } map.get(strsKey).add(s);
} return new ArrayList<List<String>>(map.values()); }
}
把strs数组中的每个元素进行排序,得到strsKey作为HashMap的Key值,如果在Map中存在,则new一个ArrayList把该strs元素存入ArrayList中
public class Solution { public List<List> groupAnagrams(String[] strs) {
if(strs == null || strs.length == 0)
return new ArrayList<List>();
Map<String, List> map = new HashMap<String, List>();
Arrays.sort(strs);
for(String s : strs) {
char[] ca = s.toCharArray();
Arrays.sort(ca);
String strsKey = String.valueOf(ca);
if(!map.containsKey(strsKey)) {
map.put(strsKey, new ArrayList());
}
map.get(strsKey).add(s);
}