49. Group Anagrams
来源:互联网 发布:21天学通c语言pdf下载 编辑:程序博客网 时间:2024/05/02 02:42
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”]
]
代码
public class Solution { public List<List<String>> groupAnagrams(String[] strs) { if(strs == null || strs.length == 0) return new ArrayList<List<String>>(); Map<String , List<String>> map = new HashMap<String, List<String>>(); //注意map里放的两个是啥,一个是字符串,另一个是链表用来输出 Arrays.sort(strs); for(String s : strs){ char[] ca = s.toCharArray(); //先将字符串数组里的每个字符放入字符数组里 Arrays.sort(ca);//在进行排序 String keystr = String.valueOf(ca); //然后再放入到定义的字符串中 if (!map.containsKey(keystr)) map.put(keystr, new ArrayList<String>()); map.get(keystr).add(s); } return new ArrayList<List<String>>(map.values()); }}
0 0
- 49. Group Anagrams
- [leetcode] 49.Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [LeetCode]49. Group Anagrams
- leetcode 49. Group Anagrams
- 49. Group Anagrams LeetCode
- 49. Group Anagrams
- 49. Group Anagrams
- 49. Group Anagrams
- Leetcode 49. Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- 49. Group Anagrams
- 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [leetcode] 49. Group Anagrams
- LeetCode 49. Group Anagrams
- 单例的完整实现
- MVC中的扩展点(二)路由上的扩展
- ViewPager实现Android向导页
- 网站性能优化
- const static
- 49. Group Anagrams
- MVC中的扩展点(三)控制器工厂
- Struts2+Spring4+Hibernate4整
- 我做了一个计算器
- iOS分享微信联系人/朋友圈详解
- 程序源入坑之路2
- iOS开发之指定UIView的某几个角为圆角
- MVC中的扩展点(四)过滤器
- MVC中的扩展点(五)方法选择器