算法刷题记录 —— 字母异位词分组(Group Anagrams)
题目链接49. 字母异位词分组题目分析这道题刚看到的时候确实没什么头绪。现在回过头来理解核心思想其实非常简洁利用哈希表的键值对机制——同一个键只能对应一条记录。​对于ant、tna、tan这样的字母异位词它们有一个共同的特点排序之后的字符串完全相同都是ant。既然如此把排序后的字符串作为哈希表的 key具有相同字母构成的单词天然就会被归到同一个 key 下面value 则用一个ListString来收纳这一组的所有原单词。本质上这是一种归一化思路——给每个单词找一个规范形式形式相同的归为一组。排序法是最直观的归一化手段此外也可以用计数法统计每个字母出现次数来构建 key但排序法代码最简洁。实现实现一基础写法classSolution{publicListListStringgroupAnagrams(String[]strs){MapString,ListStringmapnewHashMap();for(Strings:strs){char[]charss.toCharArray();Arrays.sort(chars);StringkeynewString(chars);if(!map.containsKey(key)){map.put(key,newArrayList());}map.get(key).add(s);}returnnewArrayList(map.values());}}逻辑很直白遍历每个单词 → 排序得到 key → 如果 key 不存在就新建一个空列表 → 把原单词加进去。最后map.values()直接就是分组结果。容易踩的两个坑​char[]不能直接当 key。Java 中数组的equals和hashCode基于对象引用而非内容两个内容相同的char[]会被当成不同的 key。必须用new String(chars)转成字符串。List的变量作用域。手写时容易把list声明在if块里面外部拿不到。可以用map.get(key)直接在外部获取引用更安全也更简洁。实现二使用computeIfAbsent简化classSolution{publicListListStringgroupAnagrams(String[]strs){MapString,ListStringmnewHashMap();for(Strings:strs){char[]charss.toCharArray();Arrays.sort(chars);// computeIfAbsent如果 key 不在哈希表中则插入一个新的 ArrayListm.computeIfAbsent(newString(chars),_-newArrayList()).add(s);}returnnewArrayList(m.values());}}思路和实现一一模一样区别在于用computeIfAbsent一行替代了手动判断containsKeyputget三步操作。computeIfAbsent的行为如果 key 存在返回对应的 value如果 key 不存在执行 Lambda 创建新列表并放入 map再返回这个新列表。拿到列表引用后直接.add(s)即可。代码量大幅减少可读性也更好。关键点总结① 为什么排序后就能分组字母异位词的定义是字母相同、排列不同。排序抹平了排列差异——eat、tea、ate排序后全是aet。排序结果天然就是分组依据。②char[]转String不可省略这是 Java 初学者最容易忽略的细节。数组类型的equals和hashCode是继承自Object的比较的是内存地址两个内容完全相同的char[]在 HashMap 眼中是不同的 key。new String(chars)才是值语义的比较。③computeIfAbsentvs 手动判断方式代码行数可读性适用场景手动containsKeyputget多适合新手理解流程逻辑较复杂的初始化computeIfAbsent一行简洁优雅大多数场景推荐使用小结字母异位词分组是一道哈希表的经典应用题难度不高但很能考察对 HashMap 核心特性的理解。抓住归一化 → 分组这条主线无论用排序还是计数都能顺利解决。推荐先用基础写法把流程走通再尝试用computeIfAbsent优化两种写法都熟练掌握之后这类题目基本可以秒过。

相关新闻

【Logisim 本地搭建】手动版无符号 8 位乘法器的详细教程

【Logisim 本地搭建】手动版无符号 8 位乘法器的详细教程

1. 引言 在数字逻辑与计算机组成原理的学习中,乘法器是一个核心组件,它展示了如何利用基本的逻辑门来实现复杂的算术运算。本教程将带领你在 Logisim 中构建一个手动版的无符号 8 位乘法器,通过清晰的步骤和原理讲解,让你掌握其设…

2026/11/19 22:51:12 阅读更多 →
YOLOv8 电力绝缘子缺陷检测全栈工程|4 类 VOC/YOLO 航拍数据集、PyQt5 可视化 GUI、ONNX 轻量化、全套训练评估曲线落地

YOLOv8 电力绝缘子缺陷检测全栈工程|4 类 VOC/YOLO 航拍数据集、PyQt5 可视化 GUI、ONNX 轻量化、全套训练评估曲线落地

目录 一、前言 二、3642 张绝缘子 4 类别航拍数据集完整解析 2.1 数据集基础完整参数 2.2 电力绝缘子数据集专属优势 2.3 数据集固有短板与配套涨点优化策略 三、YOLOv8 绝缘子缺陷专属涨点核心原理 四、三大电力巡检落地应用案例 案例 1 山区长距离无人机全域巡检 项…

2026/11/17 7:47:25 阅读更多 →
不只是收发 HEX:PcanWork 串口助手的交互终端、多行粘贴与长日志设计

不只是收发 HEX:PcanWork 串口助手的交互终端、多行粘贴与长日志设计

知乎原文:PcanWork Serial Tool 把串口助手和交互终端合在一起 传统串口助手擅长选择串口参数,然后收一段、发一段数据。但设备进入 Linux、Bootloader、AT 命令或交互式 Shell 场景后,普通收发框很快会暴露局限:命令历史不好用、…

2026/11/18 4:55:12 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/19 21:38:27 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/19 21:38:49 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/19 21:39:09 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/19 21:36:50 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/19 21:37:45 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/19 21:36:20 阅读更多 →

日新闻

周新闻

月新闻