首页 > 代码库 > 49. Group Anagrams
49. Group Anagrams
Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]
思路：对每个string转换成array来检查是不是一样，一样的用hashmap存。最后遍历hashmap keyset来输出到大的list。
发现arraylist居然没有初始string和int的constructor，怪不得上一次那道题用arraylist做不行呢。
还要深入理解一下hashmap的原理和hashcode。
public class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String,ArrayList<String>> res=new HashMap<String,ArrayList<String>>(); List<List<String>> res2=new ArrayList<>(); if(strs.length==0) { return res2; } for(int i=0;i<strs.length;i++) { char[] m=strs[i].toCharArray(); Arrays.sort(m); String check=String.valueOf(m); if(!res.containsKey(check)) { res.put(check,new ArrayList()); res.get(check).add(strs[i]); } else { res.get(check).add(strs[i]); } } for(String n:res.keySet()) { res2.add(res.get(n)); } return res2; }}
49. Group Anagrams
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。