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存储搞定。

相关推荐
前端小巷子9 分钟前
web实现文件的断点续传
前端·javascript·面试
✿ ༺ ོIT技术༻22 分钟前
剑指offer第2版:链表系列
数据结构·算法·链表
程序员爱钓鱼28 分钟前
Go语言统计字符串中每个字符出现的次数 — 简易频率分析器
后端·google·go
Code季风36 分钟前
深度优化 spring 性能:从缓存、延迟加载到并发控制的实战指南
java·spring boot·后端·spring·缓存·性能优化
风象南44 分钟前
SpringBoot自定义RestTemplate的拦截器链
java·spring boot·后端
yiridancan1 小时前
终极剖析HashMap:数据结构、哈希冲突与解决方案全解
java·数据结构·算法·哈希算法
满分观察网友z1 小时前
性能优化大作战:从 O(N*M) 到 O(N),我的哈希表奇遇记(1865. 找出和为指定值的下标对)
算法
Victor3562 小时前
MySQL(138)如何设置数据归档策略?
后端
Victor3562 小时前
MySQL(137)如何进行数据库审计?
后端
点云SLAM3 小时前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法