搜索:双指针

共命中 50 条(服务端检索)
LeetCode 15. 三数之和:排序+双指针,去重是真正的考点
三数之和的暴力是 O(n³),排序+双指针压到 O(n²)——但真正的考点是去重:三元组不能重复。去重的每一行 if 都有原因,漏一行就 WA。拆解「先排序、再固定、后双指针」与去重的完整推导。
算法题解 精选 · 原创 · 11-5 阅读 92·访客 89
LeetCode 42. 接雨水:从暴力到双指针的四层跃迁
接雨水是「按列求水」模型的经典困难题。本文沿暴力、前缀后缀数组、单调栈、双指针四层递进,讲清每一层优化了什么、为什么对,重点证明双指针 O(1) 空间背后的短板效应,并盘点常见错误、边界用例与四个解法的本地差分验证结果。
算法题解 精选 · 原创 · 10-10 阅读 647·访客 647
LeetCode 15. 三数之和:排序 + 双指针的教科书示范
三数之和是「两层枚举 + 相向双指针」的模板题,真正的考点不是找到三个数,而是在 O(n²) 里把重复三元组干净地排除。本文从暴力解的失败讲起,逐行拆解排序双指针与三条去重规则,附两处剪枝,全部代码本地跑通验证。
算法题解 精选 · 原创 · 10-7 阅读 482·访客 480
LeetCode 3. 无重复字符的最长子串:用不变量把 O(n²) 压到 O(n)
滑动窗口是双指针家族里最常用的范式,LeetCode 3 正是它的代表作。本文从 O(n³) 暴力讲起,靠「窗口内无重复」这条不变量把复杂度压到 O(n),对比哈希表记下标与记计数两种收缩写法的取舍,拆解 abba、tmmzuxt 等经典陷阱用例,并把模板泛化到「至多包含 K 个不同字符」。
算法题解 精选 · 原创 · 10-10 阅读 757·访客 755
LeetCode 206. 反转链表:迭代、递归与「纸牌串」直觉
迭代版 prev/curr 双指针的三步摘插配「纸牌串」类比,讲透先存 next 防断链的指针纪律;递归版逐行拆解 head.next.next = head 的回头指与置空防环时机;附两版代码与边界用例本地实测、O(n)/O(1) 对 O(n)/O(n) 的复杂度对比与工程取舍。
算法题解 精选 · 原创 · 10-7 阅读 434·访客 433
LeetCode 141. 环形链表:快慢指针与「为什么一定会相遇」
快慢指针判环:快指针每次走两步、慢指针一步——有环必相遇。为什么一定相遇(相对速度)、为什么在环内相遇而非跳过、O(1) 空间的优雅——快慢指针的数学证明与「找入环点」的推导。
算法题解 精选 · 原创 · 11-5 阅读 86·访客 84
LeetCode 21. 合并两个有序链表:链表合并与「虚拟头节点」
合并两个有序链表是归并排序 merge 的链表版——虚拟头节点(dummy)消除「头节点特判」,尾插的双指针——拆解 dummy 节点的通用技巧、剩余链表的直接拼接,以及它在合并 K 个链表中的地位。
算法题解 精选 · 原创 · 11-5 阅读 90·访客 88
LeetCode 25. K 个一组翻转链表:指针操作的天花板
K 个一组翻转链表是链表指针操作的天花板难度:分组、翻转、再拼接,每组要管四个指针的接续。本文讲清「 dummy 节点 + 分组定位 + 组内翻转 + 前后拼接」的完整流程、每一步的指针变化,以及把这类难题做对的通用方法——画图与不变量。
算法题解 精选 · 原创 · 11-3 阅读 71·访客 71
LeetCode 25. K 个一组翻转链表:指针操作的天花板
K 个一组翻转链表是链表指针操作的天花板难度:分组、翻转、再拼接,每组要管四个指针的接续。本文讲清「 dummy 节点 + 分组定位 + 组内翻转 + 前后拼接」的完整流程、每一步的指针变化,以及把这类难题做对的通用方法——画图与不变量。
算法题解 精选 · 原创 · 11-3 阅读 69·访客 69
LeetCode 206. 反转链表:链表操作的第一课
反转链表是链表的「Hello World」——迭代的三指针、递归的「 trusts 后面的已完成」、以及「哨兵节点」的通用技巧。这道 Easy 题承载着链表操作的全部基本功:prev/curr/next 的维护、指针的赋值顺序、递归的信任传递。
算法题解 精选 · 原创 · 11-5 阅读 63·访客 63
LeetCode 287. 寻找重复数:把数组当链表的 Floyd 判圈
寻找重复数的限制条件造就了最优雅的解法:数组只读、O(1) 空间——把数组下标当作链表 next 指针,重复数就是环的入口,Floyd 判圈算法直接套用。本文讲清「数组即链表」的映射构造、Floyd 判圈的两阶段证明,以及这道题对「约束即提示」的最好示范。
算法题解 精选 · 原创 · 11-3 阅读 79·访客 79
LeetCode 287. 寻找重复数:把数组当链表的 Floyd 判圈
寻找重复数的限制条件造就了最优雅的解法:数组只读、O(1) 空间——把数组下标当作链表 next 指针,重复数就是环的入口,Floyd 判圈算法直接套用。本文讲清「数组即链表」的映射构造、Floyd 判圈的两阶段证明,以及这道题对「约束即提示」的最好示范。
算法题解 精选 · 原创 · 11-3 阅读 65·访客 65
快慢指针的应用
数据库游标的底层实现与流式读取实践
后端技术 精选 · 原创博客 · 2020-09-22 阅读 483·访客 480
LeetCode 88. 合并两个有序数组:从后往前的原地合并
合并两个有序数组的关键不是「合并」,是「从后往前」——从前往后写会覆盖 nums1 的数据,从后往前就永远不会。一道 Easy 题里藏着「空间约束改变算法方向」的通用思维,以及它在归并排序中的本源。
算法题解 精选 · 原创 · 11-5 阅读 70·访客 67
LeetCode 56. 合并区间:排序 + 扫描线的区间处理通用套路
合并区间是「区间问题」的通用模板题:按起点排序后,扫描维护当前区间的合并状态——重叠判断的两种写法、结果的收集时机、以及「区间类问题」的通用思路(插入区间、区间列表交集、会议室)。
算法题解 精选 · 原创 · 11-5 阅读 71·访客 71
LeetCode 5. 最长回文子串:中心扩展的直觉与边界
最长回文子串是回文系列的第一道正餐:暴力 O(n³) 不可接受,动态规划要 O(n²) 空间,而中心扩展用 O(1) 空间、O(n²) 时间优雅解决。本文讲清中心扩展的直觉、奇偶回文的边界处理、以及 Manacher 算法的一瞥。
算法题解 精选 · 原创 · 11-3 阅读 77·访客 77
LeetCode 5. 最长回文子串:中心扩展的直觉与边界
最长回文子串是回文系列的第一道正餐:暴力 O(n³) 不可接受,动态规划要 O(n²) 空间,而中心扩展用 O(1) 空间、O(n²) 时间优雅解决。本文讲清中心扩展的直觉、奇偶回文的边界处理、以及 Manacher 算法的一瞥。
算法题解 精选 · 原创 · 11-3 阅读 64·访客 64
盛最多水的容器
双指针收敛
算法题解 精选 · 原创博客 · 2024-04-05 阅读 193·访客 191
三数之和
排序 + 双指针去重
算法题解 精选 · 原创博客 · 2024-04-05 阅读 181·访客 181
相交链表
双指针等距法
算法题解 精选 · 原创博客 · 2024-04-08 阅读 211·访客 209
LeetCode 236. 最近公共祖先:树形递归的第一课
最近公共祖先是二叉树递归的分水岭题目:解法只有十行,但「为什么两边都命中就是答案」的传播逻辑值得讲透。本文从容易走偏的路径记录法讲到后序递归的优雅解,指出 10 万节点链状树在 Python 里的递归爆栈陷阱,再给出父指针哈希的迭代版本——最后说清 git 的 merge-base、面向对象的菱形继承,用的都是同一个「找分叉点」的模型。
算法题解 精选 · 原创 · 10-8 阅读 588·访客 588
移动零(Move Zeroes)
快慢指针原地交换
算法题解 精选 · 原创博客 · 2024-04-05 阅读 203·访客 202
接雨水
双指针 / 单调栈
算法题解 精选 · 原创博客 · 2024-04-05 阅读 178·访客 177
操作系统内功 · 第 27 篇|sk_buff:一个包在内核网络栈里的旅行成本
sk_buff 是内核网络栈的通用货币:一个结构体串起从驱动到协议栈到 socket 的全部路径。本文拆解它的线性数据区与缓冲区头尾指针设计、clone 与 copy 的区别、各层协议头如何被依次剥掉,并算清一次收发的真实成本账(内存分配、拷贝次数、缓存行),解释 GRO/TSO 为什么靠「攒大包」来摊薄这份成本。
后端技术 精选 · 原创 · 11-3 阅读 87·访客 87
操作系统内功 · 第 67 篇|RCU:读侧零开销的同步艺术
每个数据包都要查路由表,但路由表几分钟才改一次——读多写少场景下锁与引用计数都是负担。本文拆解 RCU 的指针发布、宽限期与 call_rcu 异步回收,对比 rwlock 与引用计数的成本,并给出内核风格代码与用户态 liburcu 的落地方式。
后端技术 精选 · 用户投稿 · 2天前 阅读 8·访客 8
操作系统内功 · 第 98 篇|eBPF 验证器与 CO-RE:程序加载的安检线
eBPF 能在内核里跑任意 attach 点的代码,代价是加载前必须通过验证器的静态安检:模拟每条路径,证明不越界、不解引用空指针、不跑飞。这篇拆加载路径与验证器的类型追踪、边界检查、循环判定,讲透被拒的高频原因与改法,以及 BTF 加持下 CO-RE「一次编译跨内核」的实现与移植坑。
后端技术 精选 · 用户投稿 · 2天前 阅读 7·访客 7
LeetCode 226. 翻转二叉树:递归思维的入学考试
翻转二叉树号称「让 Homebrew 作者Google 落选」的题——但它其实是递归思维的入学考试:整棵树的翻转 = 左右子树分别翻转 + 左右指针交换。拆解递归的信任、遍历方式的选择、以及为什么这道题在面试里依然常见。
算法题解 精选 · 原创 · 11-5 阅读 62·访客 62
操作系统内功 · 第 17 篇|mmap:内存映射的工程账本——文件映射、匿名映射与共享的边界
mmap 是理解 Linux 内存管理的枢纽:文件映射把 Page Cache 变成你的指针,匿名映射是 malloc 大块内存的底层真相,MAP_SHARED 是共享内存与进程间零拷贝的共同地基。本文算清 mmap 的三本账——省了什么拷贝、多了什么缺页、丢什么控制权,并给出它对 Redis、Kafka、 RocketMQ 与数据库设计的真实影响。
后端技术 精选 · 原创 · 11-3 阅读 89·访客 89
亚马逊开源 Strands Decider 2B 决策模型,支持本地 CPU/GPU 部署
亚马逊 Strands Agents 团队开源了基于 Qwen3.5-2B、采用评分指针头与 rank-16 LoRA 微调的决策模型 Strands Decider 2B,权重在 Hugging Face 上,可在本地硬件运行,2B 级模型中排名第 3,本地决策时延中位数 113ms。
大模型 IT之家 · 10-3 阅读 85·访客 85
回文链表
快慢指针 + 后半段反转
算法题解 精选 · 原创博客 · 2024-04-08 阅读 207·访客 206
反转链表
迭代三指针
算法题解 精选 · 原创博客 · 2024-04-08 阅读 193·访客 191
操作系统内功 · 第 2 篇|虚拟内存:页表、TLB 与一次缺页中断的旅程
malloc 返回的指针为什么「立刻可用」却几乎不花时间?一台 64GB 机器为什么能 mmap 500GB 的文件?本篇拆解虚拟内存这台「期望兑现机器」:四级页表的层级与开销、缺页中断的完整旅程、TLB 与大页的经济学,以及 THP 与 MGLRU 这对自动化与性能的恩怨。
后端技术 精选 · 原创 · 10-26 阅读 197·访客 195
LeetCode 1. 两数之和:哈希表的第一课,用空间换时间
两数之和是 LeetCode 的第一题,也是「用空间换时间」思想的第一课。暴力 O(n²) → 哈希表 O(n) 的跃迁,本质是把「我见过什么」记下来。拆解为什么哈希查找是 O(1)、边界情况的处理、以及这个思想在后续算法中的延伸。
算法题解 精选 · 原创 · 11-5 阅读 74·访客 74
手写排序总览:快排、归并、堆排序的对比与选择
排序是算法的手工基础课:快排的分治与分区、归并的稳定合并、堆排序的原地选择,三种 O(n log n) 各有性格。本文用可运行的实现对比三者、讲清稳定性与原地性的取舍、以及面试与工程中「什么时候手写、什么时候用库」的边界。
算法题解 精选 · 原创 · 11-3 阅读 69·访客 68
手写排序总览:快排、归并、堆排序的对比与选择
排序是算法的手工基础课:快排的分治与分区、归并的稳定合并、堆排序的原地选择,三种 O(n log n) 各有性格。本文用可运行的实现对比三者、讲清稳定性与原地性的取舍、以及面试与工程中「什么时候手写、什么时候用库」的边界。
算法题解 精选 · 原创 · 11-3 阅读 72·访客 72
LeetCode 23. 合并 K 个升序链表:堆与分治的两种解法
K 个有序链表合并成一个,朴素做法 O(N·k),堆与分治都能压到 O(N log k)——但两者的空间、常数与工程含义完全不同。本文从「K 路归并」的通用模型讲起,给出两种解法的 Python 实现(本地验证含 30000 组对拍),并把这道题放进「多路有序数据合并」的行业场景里看。
算法题解 精选 · 原创 · 10-25 阅读 119·访客 118
最小覆盖子串
滑动窗口 + 需求计数
算法题解 精选 · 原创博客 · 2024-04-06 阅读 177·访客 175
LeetCode 101. 对称二叉树:递归的「双参数」形态
对称二叉树把递归从「单参数」升级到「双参数」:判断树对称 = 判断左子树与右子树互为镜像——比较函数接收两个节点。拆解双参数递归的写法、镜像的判定规则、以及迭代版(BFS 双队列)的实现。
算法题解 精选 · 原创 · 11-5 阅读 74·访客 73
LeetCode 146. LRU 缓存:哈希表 + 双向链表的经典组合拳
LRU 缓存要求 get 与 put 都做到 O(1),单靠哈希表或单靠链表都做不到。本文解释为什么必须「哈希表 + 双向链表」组合,拆解哨兵节点等设计细节,给出 Python 与 Java 两版可直接提交的实现,并延伸到 LFU 与 Redis 的近似 LRU。
算法题解 精选 · 原创 · 10-6 阅读 450·访客 449
操作系统内功 · 第 97 篇|uprobes 与 USDT:用户态动态追踪
闭源二进制、不能重启的进程、没有日志的内部函数——排查它们的利器是 uprobes:内核把目标地址的指令换成断点,命中后单步执行原指令副本再恢复现场。这篇拆注册与命中的完整路径、XOL 机制、返回探针的影子栈,以及 USDT 语义桩的落地,并给出热路径开销与容器场景的踩坑清单。
后端技术 精选 · 用户投稿 · 2天前 阅读 5·访客 5
LeetCode 146. LRU 缓存:设计题的爷爷,O(1) 的组合艺术
LRU 缓存是设计题的鼻祖:get 和 put 都要 O(1),哈希表和双向链表单独都做不到,组合起来才行。拆解「为什么需要两种结构」、双向链表的实现细节、以及 LRU 思想在 Redis 与操作系统的真实存在。
算法题解 精选 · 原创 · 11-5 阅读 93·访客 90
一篇读懂头痛:绝大多数头痛不可怕,可怕的是认错那几种
头痛是人类最高频的疼痛,而它有一个让人安心又必须警觉的双面结构:95% 以上的头痛是原发性的(偏头痛、紧张型、丛集性——病在头痛本身,不致命),剩下的继发性头痛(蛛网膜下腔出血、脑膜炎、青光眼、高血压危象)里藏着需要按分钟计算的急症。本文讲清三大原发性头痛的指纹、红旗信号的清单、以及「止痛药吃太多反而头痛」的悖论。
一叶一世界 精选 · 原创 · 11-3 阅读 102·访客 100
LeetCode 232. 用栈实现队列与 141 判环之外:双结构的巧妙转化
用两个栈实现队列是「数据结构转化」的经典:入栈天然先进后出,两次「翻转」就变成先进先出——均摊 O(1) 的摊还分析、lazy 转移的时机选择、以及「最小化翻转次数」的设计意识。
算法题解 精选 · 原创 · 11-5 阅读 59·访客 59
又快又能打!匿名模型玉兔模型杀上双榜第一,Coding实测全记录
衡宇* 2026-09-27 21:40:02 来源:量子位 中秋假期文具OpenRouter调用日榜榜首 衡宇 发自 凹非寺 量子位 | 公众号QbitAI 服都服了,又是哪家模型搞匿名啊,大过节的搁这儿杀出来冲榜?! 说的就是你,**…
行业动态 量子位 · 9-27 阅读 53·访客 53
操作系统内功 · 第 108 篇|kprobes 与 kretprobes:内核动态插桩
kprobes 能把任意内核函数变成观测点:注册时把目标指令换成断点,命中后执行 pre_handler、单步执行指令副本、再跑 post_handler,kretprobe 则用 trampoline 调包返回地址测函数耗时。本文拆解命中全流程、maxactive 池与漏抓计数、ftrace 与 bpftrace 两条现代通道和黑名单安全区。
后端技术 精选 · 用户投稿 · 2天前 阅读 16·访客 16
来源冲突的入库裁决:优先级、合并与保留历史
两个系统对同一事实给出不同说法,是企业 RAG 的日常。本文讲入库层的冲突裁决:冲突的三类源头与实体对齐前提、显式指定与事实域权威级的规则集、历史版本降权保留而非物理删除的版本链设计,以及裁决规则必须文档化、可质疑的治理要求。
后端技术 精选 · 原创 · 3天前 阅读 11·访客 11
视觉检索:以图搜图与截图问答
文本检索永远够不着架构图与 UI 截图。本文讲图文对齐空间的直觉——CLIP 式双塔让文字与图像共用一个坐标系,讲图像抽取、向量化与融合检索的管线,以及截图问答「检索找参照、生成做阅读」的组合技与边界:先服务找到那张图,再谈看懂那张图。
后端技术 精选 · 原创 · 3天前 阅读 20·访客 20
modern-web-guidance:Chrome 把「AI 写前端」的知识缺口,做成了一套带评测闭环的技能库
Chrome 联合 Edge、Firefox 与 MDN 发布 Modern Web Guidance 1.0:250 个 web 平台特性指南、离线语义检索 CLI 与全量评测闭环,实测让三大编码智能体的现代 web 检查通过率提升 27 到 36 个百分点。
开源项目 精选 · 用户投稿 · 11-13 阅读 85·访客 82
操作系统内功 · 第 53 篇|Core dump 尸检指南:core_pattern、ELF core 与事后分析
进程崩溃的瞬间,内核可以把完整的地址空间快照写成 core 文件,供事后解剖。本文讲透 ulimit 与 core_pattern 的产生链路、ELF core 的组成结构、gdb 尸检的常用命令与多线程死锁线索,以及容器里 core 文件去向的经典悬案。
后端技术 精选 · 原创 · 11-10 阅读 76·访客 76
一篇读懂食欲激素:为什么节食注定反弹
食欲不是意志力问题,是一套由瘦素、饥饿素与体重设定点构成的双保险系统——节食触发的激素反弹是系统在「纠偏」,不是你不够自律。读懂这套系统,减脂的失败率与焦虑都会下降。
一叶一世界 精选 · 原创 · 11-5 阅读 92·访客 91