
C++力扣刷题
文章平均质量分 73
HR Zhou
控制工程
展开
-
C++代码随想录刷题知识分享-----判断快乐数的两种方法:哈希表 vs 快慢指针
判断快乐数的两种方法:哈希表 vs 快慢指针原创 2025-05-20 10:18:14 · 336 阅读 · 0 评论 -
C++代码随想录刷题知识分享-----76.最小覆盖子串(滑动窗口 + 哈希表)
给定两个字符串 s 和 t,请你在字符串 s 中找出包含 t 所有字符的最小子串。原创 2025-05-12 11:20:50 · 376 阅读 · 0 评论 -
C++代码随想录刷题知识分享-----数组交集—LeetCode 349
用能在 O(n)O(n)O(n) 时间、O(n)O(n)O(n) 空间内完成“唯一交集”——既快又简洁,是此题公认最优解。掌握哈希集合思想,在很多去重 + 判断存在性的题目中都能举一反三。原创 2025-05-08 17:16:47 · 371 阅读 · 0 评论 -
C++代码随想录刷题知识分享-----判断两个字符串是否为字母异位词(Anagram)【LeetCode 242】
它们长度相同;每个字符出现的次数完全一致。我们可以通过哈希表统计字符频率来判断两字符串是否是异位词。统计字符频率,并判断是否一致。面试中建议优先使用 O(n) 的哈希法,数组适合小写字母,map 支持通用情况。本题可作为许多字符串处理题的基础(如最小覆盖子串、异位词分组等)。原创 2025-05-07 10:47:19 · 479 阅读 · 0 评论 -
C++代码随想录刷题知识分享-----142.环形链表II
L:head 到入环点的距离(非环部分长度)C:环的总长度(环的周长)x:入环点到相遇点的距离(顺时针方向)k:快指针比慢指针多绕的圈数m:慢指针从入环点走到相遇点时走的距离,即xD:从相遇点再走C - x就是回到入环点的距离。原创 2025-05-03 16:31:54 · 1084 阅读 · 0 评论 -
C++代码随想录刷题知识分享-----面试题链表相交
题目:给定两条单链表headAheadB,找出它们相交的起始节点(若无交点返回null。限制:链表无环;函数返回后链表结构不能被破坏。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构。原创 2025-04-28 11:16:21 · 486 阅读 · 0 评论 -
力扣88.合并两个有序数组(双指针)
开始比较,谁大就先放谁到。合并成一个新的有序数组,原创 2025-03-30 10:00:00 · 196 阅读 · 0 评论