您当前位置：首页 > php开源 > php教程 > LeetCode:Group Anagrams

LeetCode:Group Anagrams

来源：程序员人生发布时间：2016-06-16 08:17:38 阅读次数：2206次

Group Anagrams

Total Accepted: 76941 Total Submissions: 275801 Difficulty: Medium

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:

For the return value, each inner list's elements must follow the lexicographic order.
All inputs will be in lower-case.

Subscribe to see which companies asked this question

Hide Tags

Hash Table String

Hide Similar Problems

(E) Valid Anagram (E) Group Shifted Strings

思路：

使用先将字符串数组排序（这样可以保证输出的顺序）；

使用HashMap<String, List<String>>，key(String)：是第1次出现的字符串；value(List<String>)：用于保存所有相同字母乱序的值。

java code:

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>>(); Arrays.sort(strs); for(String str : strs) { char[] cs = str.toCharArray(); Arrays.sort(cs); String keyStr = new String(cs); if(!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<String>()); map.get(keyStr).add(str); } return new ArrayList<List<String>>(map.values()); } }

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 设计模式-代理模式(Go语言描述)

下一篇 快速多人游戏(3) - Entity插值

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点