双指针

【双指针/二分】P1102 A-B 数对给出一串正整数数列以及一个正整数 CCC，要求计算出所有满足 A−B=CA - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

【算法】双指针与滑动窗口（一）：框架总纲——三类问题、一个原理与判决书双指针/滑动窗口系列第一篇，只讲框架不讲题。这个结构本身是一次纠错的结果：我先前按"一题一题做、批改里提炼要点"的方式学这个系列（LC3 写了五版、LC15 四版、LC76 一版过但被拷问），十来道题做完，某天被自己问倒——"双指针的核心原理到底是什么？"竟然答不上来。回溯系列我有"选择、递归、回退"六个字，DP 系列我有手推表，双指针……只有一堆散落的教训。这篇就是补课：一个统一原理（被跳过的候选不可能是答案）、三大类地图（滑动窗口/相向双指针/二分，各自的模板与旋钮）、一份判决书规范（排除要有论证、幸

LeetCode 3090.每个字符最多出现两次的最长子字符串：二重循环 / 滑动窗口力扣题目链接：https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/

leetcode hot100题（持续更新）移动零（双指针）分析：指针1：遍历数组，从数组最开头遍历到结尾，目的是找出非0元素指针2：开始指向数组最开头元素，每当指针1找到一个非0元素，就把这个元素安排到指针2对应位置上，同时指针2指向数组下一个位置。

LeetCode 202：快乐数（双指针问题） —— 题解🎯 欢迎来到「快乐数」题解之旅！本文将带你从“判断一个数在迭代平方和过程中是否会陷入循环”这一数学问题出发，深入理解快慢指针（Floyd判圈算法）的经典应用，并掌握如何高效检测循环而不必存储历史状态。

LeetCode 11：盛最多水的容器（双指针问题） —— 题解11. 盛最多水的容器 - 力扣（LeetCode）🎯 欢迎来到「盛最多水的容器」题解之旅！本文将带你从“寻找两条线与 x 轴构成的最大容器”这一几何直觉出发，深入理解双指针（对撞指针）的经典应用，并掌握如何通过每次移动较短的边来高效逼近最优解。

滑动窗口 - LeetCode hot 100@jarringslee在我目前接触到的算法题中，滑动窗口应该算是双指针的一个重要的分支应用，通常用于解决数组和字符串的区间问题。它通过使用双指针维护一个动态窗口，在遍历数据（通常是数组或者字符串）时不断调整窗口边界，从而高效快速地找到题目要求的解。滑动窗口的核心思想是避免重复计算，将O(n2)的暴力循环转化为O(n)，更加高效。

LeetCode 2095.删除链表的中间节点：两次遍历 / 一次遍历（快慢指针）力扣题目链接：https://leetcode.cn/problems/delete-the-middle-node-of-a-linked-list/

啦啦啦啦啦zzzz

算法总结（双指针）题目一：给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

【算法】专题一：双指针之移动零，复写零，快乐数常见的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。

C++OJ题经验总结（竞赛）4注意：本篇标红字段均是可纳为己用的经验条。OJ题知识归属：1、第一题：动态规划 -> 区间dp（基于区间上某⼀点，划分成左右区间讨论）（线形）

LeetCode 209. 长度最小的子数组（Minimum Size Subarray Sum）✅ 难度：中等 ✅ 考察点：滑动窗口 / 双指针 / 前缀和优化👉 https://leetcode.com/problems/minimum-size-subarray-sum/

LeetCodeHot100——盛水最多的容器题目链接放在这里了:11. 盛最多水的容器 - 力扣（LeetCode）这道题实际做起来非常的简单，只需要想明白一件事就好了，怎么移动双指针：具体的做法如下：

洛谷题B3882：求回文数【双指针】很早之前就做过这个题，不过是按照下面的方法①做的，没有学习并且深度剖析出双指针的知识点，偶然遇到重新做了一遍

量子炒饭大师

【优化算法】滑动窗口的「义体化」重构 ——【滑动窗口】何为滑动窗口？滑动窗口算法的核心目的是什么？深度进阶：滑动窗口算法核心秘籍滑动窗口是一种在线性数据结构（如数组或字符串）上执行特定操作的算法优化技巧。它通过维护一个“窗口”，并根据特定条件不断移动窗口的边界，从而将原本需要嵌套循环（ O ( n 2 ) O(n^2) O(n2) 或 O ( n 3 ) O(n^3) O(n3)）的复杂度降低到线性时间（ O ( n ) O(n) O(n)）

LeetCode 2540.最小公共值：双指针（O(m+n)）力扣题目链接：https://leetcode.cn/problems/minimum-common-value/

滑动窗口（同向双指针）算法：模板与例题解析核心思想 right 一直往右走（不回退） left 只在“窗口非法”时被迫右移（也不回退）奶牛 Bessie 一直喜欢闪闪发光的物体，她最近在业余时间开始了一项爱好——挖掘钻石！她收集了 NNN 颗大小各不相同的钻石（N≤50,000N \leq 50,000N≤50,000），并希望将它们中的一部分放在谷仓里的两个展示柜中展示。

量子炒饭大师

【优化算法】双指针算法的「义体化」重构 ——【双指针】双指针算法中的指针是如何定义的？如何使用它进行一些简单的算法？在处理线性数据结构（数组、链表）时，传统的暴力扫描往往会带来 O ( n 2 ) O(n^2) O(n2) 的时间复杂度。对于高频并发或大规模数据处理，这种效率是无法接受的。

量子炒饭大师

【优化算法：双指针算法刷题宝典】—— 三数之和本专栏深度聚焦双指针算法，精准击破高频面试真题。不仅还原算法原理与解题思维的推演过程，更倾囊相授笔者的实战复盘笔记。旨在通过典型案例拆解，助你构建由点及面的算法知识体系，高效攻克面试难关

【算法笔记】双指针及其经典例题解析双指针时候又叫做尺取法或者滑动窗口，我们一般定义两个指针一个左指针left, 一个右指针right当条件满足时根据左右区间更新结果