LeetCode第49题字母异位词分组

服务端技术栈2023-10-03 15:10

继续打卡算法题，今天学习的是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存储搞定。