首页 > 代码库 > Leetcode——————Group Anagrams

Leetcode——————Group Anagrams

这道题对我来说比较难:

1.首先题目要求输出的结果,应该用什么形式的数据结构来存储呢

2.涉及到map,collection,sort( )等函数,或者其他的一堆东西,几乎一无所知。

copy大神代码如下:

public class Solution {

//返回值是以链表作为节点的链表。
 public List<List<String>> groupAnagrams(String[] strs) {
 Map<String, List<String>> map = new HashMap<String, List<String>>();

 for(String str : strs){
 // 将单词按字母排序
 char[] carr = str.toCharArray();
Arrays.sort(carr);按某种作者要求的顺序来排序!
 String key = new String(carr);
 //得到的是键的存放位置
 List<String> list = map.get(key);返回值到底是什么,不太理解。
 if(list == null){
 list = new ArrayList<String>();
}
list.add(str);
 map.put(key, list);
}

 List<List<String>> res = new ArrayList<List<String>>();
 // 将列表按单词排序
 for(String key : map.keySet()){
 List<String> curr = map.get(key);
Collections.sort(curr);
res.add(curr);
}
 return res;
}
}

Leetcode——————Group Anagrams