题目:
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:
[
["ate", "eat","tea"],
["nat","tan"],
["bat"]
]
思路
遇到这种要求一个String的集合,首先想到的就是hashtable。那么被sorted的string作为key, 把有同样anagrams的string以list<String>的形式放到value里,按照字母表顺序输出。
解法
public class Solution{
public List<List<String>> groupAnagrams(String[] strs) {
List<List<String>> result = new ArrayList<List<String>>();
if (strs == null || strs.length == 0) return result;
Map<String, List<String>> map = new HashMap<>();
for (String str : strs) {
char[] c = str.toCharArray();
Arrays.sort(c);
String sortedS = new String(c);
if (!map.containsKey(sortedS)) {
map.put(sortedS, new ArrayList<String>());
}
map.get(sortedS).add(str);
}
for (Map.Entry<String, List<String>> entry : map.entrySet()) {
if (entry.getValue().size() >= 1) {
result.add(entry.getValue());
}
}
return result;
}
}
网友评论