继续打卡算法题,今天学习的是LeetCode第49题字母异位词分组,这道题目是道中等题
。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。
分析一波题目
本题首先要理解 字母异位词
,就是由相同的字母,组成的字符串
。
本题需要对 字母异位词
分组,我们可以使用map来实现。
编码解决
java
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Map<String, List<String>> map = new HashMap<String, List<String>>();
for (String str : strs) {
char[] array = str.toCharArray();
//排序,利于比较是否字母异位词
Arrays.sort(array);
String key = new String(array);
List<String> list = map.getOrDefault(key, new ArrayList<String>());
list.add(str);
map.put(key, list);
}
return new ArrayList<List<String>>(map.values());
}
}
总结
本题还是比较容易的,排序之后,使用hashmap存储搞定。