Algorithms—49.Group Anagrams
2015-09-15 10:42
471 查看
思路:先排序原数组,然后把每个String拆成char[]排序重组,放回新数组中,根据相等情况存储编号,然后读取编号。
想了一个思路,应该可以把String[]数组拆成char[][]二维数组,然后进行排序,读取。但这个思路没实现。
public class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Arrays.sort(strs);
String[] newStrs=new String[strs.length];
for (int i = 0; i < strs.length; i++) {
char[] c=strs[i].toCharArray();
Arrays.sort(c);
newStrs[i]=String.valueOf(c);
}
Map<String,List<Integer>> map=new HashMap<String, List<Integer>>();
for (int i = 0; i < newStrs.length; i++) {
String str=newStrs[i];
List<Integer> list=null;
if (map.get(str)==null) {
list=new ArrayList<Integer>();
}else {
list=map.get(str);
}
list.add(i);
map.put(str, list);
}
List<List<String>> ans=new ArrayList<List<String>>();
Set<String> keySet = map.keySet();
for (String s:keySet) {
List<Integer> l=map.get(s);
List<String> list=new ArrayList<String>();
for (int i = 0; i < l.size(); i++) {
list.add(strs[l.get(i)]);
}
ans.add(list);
}
return ans;
}
}
想了一个思路,应该可以把String[]数组拆成char[][]二维数组,然后进行排序,读取。但这个思路没实现。
public class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Arrays.sort(strs);
String[] newStrs=new String[strs.length];
for (int i = 0; i < strs.length; i++) {
char[] c=strs[i].toCharArray();
Arrays.sort(c);
newStrs[i]=String.valueOf(c);
}
Map<String,List<Integer>> map=new HashMap<String, List<Integer>>();
for (int i = 0; i < newStrs.length; i++) {
String str=newStrs[i];
List<Integer> list=null;
if (map.get(str)==null) {
list=new ArrayList<Integer>();
}else {
list=map.get(str);
}
list.add(i);
map.put(str, list);
}
List<List<String>> ans=new ArrayList<List<String>>();
Set<String> keySet = map.keySet();
for (String s:keySet) {
List<Integer> l=map.get(s);
List<String> list=new ArrayList<String>();
for (int i = 0; i < l.size(); i++) {
list.add(strs[l.get(i)]);
}
ans.add(list);
}
return ans;
}
}
相关文章推荐
- django bug 与陷阱
- 基于Go实现的分布式MQ
- GOF23设计模式之 工厂模式
- Django makemessages errors Unknown encoding “utf8”
- 【一些事晚报】滴滴出行新LOGO既山寨又失败
- Django 1.6 最佳实践: 如何正确进行 Unit Tests
- uva 11383 Golden Tiger Claw 二分图完美匹配
- Understand Machine Learning Algorithms By Implementing Them From Scratch (and tactics to get around
- Go语言中不同类型切片之间的相互转换
- Google指令-----Google搜索实践
- 【英语】Bingo口语笔记(82) - go系列
- 【英语】Bingo口语笔记(81) - wear系列
- STL algorithm算法min,min_element(35)
- Algorithms—201.Bitwise AND of Numbers Range
- Django 环境搭建
- sicily 1424. 奖金
- Django URL传递参数的方法总结
- HibernateTemplate、HibernateDaoSupport两种方法实现增删改查Good(转)
- 10大Go语言开源项目推荐
- Go语言的传参和传引用[转]