LeetCode第49题字母异位词分组

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

相关推荐
earthzhang202111 分钟前
【1007】计算(a+b)×c的值
c语言·开发语言·数据结构·算法·青少年编程
你总是一副不开心的样子(´ . .̫ .17 分钟前
一、十天速通Java面试(第三天)
java·面试·职场和发展·java面试
间彧28 分钟前
Spring Cloud Gateway与Kong或Nginx等API网关相比有哪些优劣势?
后端
间彧29 分钟前
如何基于Spring Cloud Gateway实现灰度发布的具体配置示例?
后端
间彧30 分钟前
在实际项目中如何设计一个高可用的Spring Cloud Gateway集群?
后端
我是华为OD~HR~栗栗呀30 分钟前
23届考研-Java面经(华为OD)
java·c++·python·华为od·华为·面试
间彧34 分钟前
如何为Spring Cloud Gateway配置具体的负载均衡策略?
后端
间彧43 分钟前
Spring Cloud Gateway详解与应用实战
后端
2301_803554522 小时前
C++联合体(Union)详解:与结构体的区别、联系与深度解析
java·c++·算法
EnCi Zheng2 小时前
SpringBoot 配置文件完全指南-从入门到精通
java·spring boot·后端