LeetCode哈希表应用：四道经典题目解析-云帆数科

1. 算法训练营第五天题目解析今天要啃下四道经典LeetCode题目242题有效的字母异位词、349题两个数组的交集、202题快乐数以及1题两数之和。这几道题覆盖了哈希表应用的多种典型场景从字符串处理到数值计算都是面试中的高频考点。我在刷题过程中发现虽然题目描述简单但其中藏着不少值得深究的实现细节。1.1 题目概览与核心考点这四道题目看似类型各异实则都围绕着哈希表这一核心数据结构展开。242题考察字符频率统计349题需要处理集合交集202题涉及循环检测而1题则是经典的查找问题。通过这组题目我们可以系统掌握哈希表在不同场景下的应用技巧。提示建议按242 → 349 → 202 → 1的顺序解题难度梯度合理知识点衔接自然2. 242. 有效的字母异位词2.1 问题重述与示例分析给定两个字符串s和t判断t是否是s的字母异位词即字母相同但排列顺序不同。例如输入s anagram, t nagaram → 输出true输入s rat, t car → 输出false2.2 哈希表解法实现最直观的解法是用数组模拟哈希表统计字符频率def isAnagram(s: str, t: str) - bool: if len(s) ! len(t): return False count [0] * 26 for ch in s: count[ord(ch) - ord(a)] 1 for ch in t: count[ord(ch) - ord(a)] - 1 if count[ord(ch) - ord(a)] 0: return False return True2.3 复杂度分析与优化时间复杂度O(n)只需两次遍历空间复杂度O(1)固定大小的计数数组优化点可以提前进行长度检查避免无效计算3. 349. 两个数组的交集3.1 问题理解与边界处理给定两个数组nums1和nums2返回它们的交集结果唯一且不考虑顺序。例如输入nums1 [1,2,2,1], nums2 [2,2] → 输出[2]输入nums1 [4,9,5], nums2 [9,4,9,8,4] → 输出[9,4]3.2 集合操作解法利用Python的集合特性可以简洁实现def intersection(nums1: List[int], nums2: List[int]) - List[int]: set1 set(nums1) set2 set(nums2) return list(set1 set2)3.3 手动实现哈希表版本如果不使用语言内置集合可以用字典实现def intersection(nums1: List[int], nums2: List[int]) - List[int]: freq {} res [] for num in nums1: freq[num] freq.get(num, 0) 1 for num in nums2: if num in freq and freq[num] 0: res.append(num) freq[num] 0 # 避免重复添加 return res4. 202. 快乐数4.1 问题定义与示例快乐数定义对于一个正整数每次将该数替换为它每个位置上的数字的平方和重复这个过程直到结果为1快乐数或进入不包含1的循环。例如输入19 → 输出true 解释1² 9² 82 → 8² 2² 68 → 6² 8² 100 → 1² 0² 0² 14.2 哈希表检测循环关键点在于用哈希表记录出现过的数字检测循环def isHappy(n: int) - bool: seen set() while n ! 1: if n in seen: return False seen.add(n) n sum(int(d)**2 for d in str(n)) return True4.3 数学优化思路可以使用快慢指针法节省空间def isHappy(n: int) - bool: def get_next(num): return sum(int(d)**2 for d in str(num)) slow, fast n, get_next(n) while fast ! 1 and slow ! fast: slow get_next(slow) fast get_next(get_next(fast)) return fast 15. 1. 两数之和5.1 经典问题描述给定整数数组nums和目标值target找出和为target的两个数的索引。例如输入nums [2,7,11,15], target 9 → 输出[0,1]输入nums [3,2,4], target 6 → 输出[1,2]5.2 哈希表优化解法暴力法需要O(n²)时间用哈希表可优化到O(n)def twoSum(nums: List[int], target: int) - List[int]: num_map {} for i, num in enumerate(nums): complement target - num if complement in num_map: return [num_map[complement], i] num_map[num] i return []5.3 边界情况处理需要特别注意数组中存在相同元素时的处理无解情况的返回题目保证有解可不处理元素为负数时的计算6. 哈希表应用总结与对比6.1 四道题目的哈希表使用对比题目哈希表作用关键技巧242字符频率统计数组代替哈希表349元素存在性检查集合运算202循环检测快慢指针优化1差值查找边遍历边记录6.2 常见错误与调试技巧242题未考虑unicode字符的情况本题限定小写字母349题结果去重处理不当202题循环终止条件设置错误1题返回索引顺序错误注意在面试中要主动讨论输入假设和边界条件展示严谨性7. 扩展练习建议修改242题支持unicode字符实现349题的有序输出版本证明202题的非快乐数都会进入4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4的循环1题的变种三数之和、四数之和问题在实际刷题过程中建议每道题都先手写实现再对比最优解。我通常会记录每种解法的时间/空间复杂度并标注易错点形成自己的解题模板。哈希表作为基础数据结构掌握其灵活应用对提升算法能力至关重要。

企业数字化 ERP 产品动态

相关推荐

前端渲染技术全解析：CSR、SSR、同构与SSG对比

1. 前端页面渲染方式概述作为一名经历过多次技术选型的前端工程师，我深知渲染方式的选择直接影响着用户体验、开发效率和业务指标。现代前端开发中主要有四种主流渲染方案：CSR（客户端渲染）、SSR（服务端渲染&#xff09… · 2026/11/4 8:38:08

AI智能选刊工具paperxie：提升学术论文投稿效率

1. 项目背景与核心价值作为一名在学术圈摸爬滚打多年的研究者，我深知选刊投稿的痛苦——去年我团队的一篇关于机器学习的论文，就因为期刊选择失误被连续拒稿三次，白白浪费了8个月时间。直到发现了paperxie这个2025年新推出的智能选刊工具&am… · 2026/11/4 8:38:08

10万级SUV选购指南：动力、空间与成本分析

1. 10万级SUV选购指南：如何避开那些"看起来很美"的坑？最近帮朋友选车，发现10万级SUV市场真是鱼龙混杂。这个价位段的产品往往宣传得天花乱坠，实际体验却参差不齐。作为开过不下20款这个级别SUV的老司机，我想… · 2026/11/4 8:38:08

SqlServer教室信息管理系统课程设计：从建库到冲突检测实战

简介：这份资源是面向高校数据库课程设计场景的教室信息管理系统 SQL 脚本合集，适合正在完成数据库课设、需要参考建库建表与业务逻辑实现的学生，也适合想借真实案例巩固 SQL Server 综合应用的初学者。压缩包共 6 个文件，全部为 s… · 2026/11/4 9:27:32

谷歌开源ARTEMIS：让AI像人一样操作手机的移动端测试框架

最近在梳理移动端自动化测试工具链，发现圈子里讨论最多的就是谷歌开源的ARTEMIS框架。说实话，第一次看到这个项目的时候，我的第一反应是“又一个移动端自动化测试框架”，但仔细了解之后发现，它跟我以前用的Appium、UI … · 2026/11/4 9:27:32

即时通讯系统好友管理模块架构设计与高并发优化

1. 项目背景与核心价值即时通讯（IM）系统中的好友管理模块，就像现实生活中的通讯录一样重要。这个看似基础的功能，实际上承载着用户社交关系的核心数据。我在参与多个IM系统开发后发现，好友管理服务的稳定性直接决定了用… · 2026/11/4 9:27:32

WizTree 2026版：极速磁盘分析工具深度指南

1. 为什么你需要WizTree这款神器作为一名长期与磁盘空间搏斗的老鸟，我必须说WizTree彻底改变了我管理硬盘的方式。这款工具能在3秒内扫描完1TB硬盘，比Windows自带的磁盘分析工具快上百倍。它直接读取NTFS文件系统的MFT（主文件表）&… · 2026/11/4 9:27:32

10万星开源AI Agent项目工程架构拆解：工作流引擎与自托管实践

这个项目能到 10 万星，并不是因为它功能多花哨，而是它的工程实现方式，恰好踩准了自托管自动化工具的所有关键点。我前后花了几个晚上把它的源码结构、工作流引擎和部署方案完整过了一遍，又实际部署跑了一轮，这篇文章就… · 2026/11/4 9:27:32

Agent判断器选型：Laya与Jev对比及部署实战

前阵子有个Agent项目卡了我整整三天，问题不是模型能力不行，而是它太“自作主张”了。明明只让它查天气，它非要先调用日历再翻邮件，最后还要给自己写个总结；让它循环处理十批数据，跑到第五批突然开始乱改输入… · 2026/11/4 9:26:29

双极步进电机控制实战：DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/4 3:16:49