leetcode做题记录0049

leetcode 0049

说明

只是为了记录一下，不求多快，也不深究。

会简要描述思路，代码中不写注释。

如碰到不会做的用了别人代码会在博客中标出。

题目描述

参考

参考自B站up主： 绵羊教授 的讲解，链接如下：

LeetCode 49. Group Anagrams 中文

思路

一开始是这么想的，要判断两个字符串是否一样，用一个hash map来存字母和出现次数，然后判断两个map是否一样，一样就放到同一list里面，不一样就新建一个list，遍历完整个字符串数组就行了。

结果一直超时。。。

就找答案去了，答案思路还是简洁，判断两个字符串是否是同一类，只要按照字母排序完看是否一样就行了。

建立一个HashMap，把排好序的字符串作为key，value是一个list，Map<String,List<String>>。

最后把Map中所有的value拿出来放到一个新的list里面就行了。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
		Map<String, List<String>> map = new HashMap<String, List<String>>();
		List<List<String>> list = new ArrayList<List<String>>();
		for (String s : strs) {
			char[] chs = s.toCharArray();
			Arrays.sort(chs);
			String key = new String(chs);
			if (map.containsKey(key)) {
				map.get(key).add(s);
			} else {
				map.put(key, new ArrayList<String>());
				map.get(key).add(s);
			}
		}
		for (String key : map.keySet()) {
			list.add(map.get(key));
		}
		return list;
	}
}