首页 > 代码库 > LeetCode-Group Anagrams
LeetCode-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"]]Note: All inputs will be in lower-case.
public class Solution { public List<List<String>> groupAnagrams(String[] strs) { if(strs==null || strs.length==0){ return null; } List<List<String>> resList=new ArrayList<List<String>>(); Map<String, List<String>> map=new HashMap<String, List<String>>(); for(int i=0; i<strs.length; i++){ String str=strs[i]; char[] chars=str.toCharArray(); Arrays.sort(chars); String key=new String(chars); if(map.containsKey(key)){ List<String> strList=map.get(key); strList.add(str); map.put(key,strList); } else{ List<String> strList=new ArrayList<String>(); strList.add(str); map.put(key, strList); } } for(String key : map.keySet()){ resList.add(map.get(key)); } return resList; }}
LeetCode-Group Anagrams
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。