双指针

PART2 双指针lc.283lc.392lc.11lc.1679

【优选算法・双指针】以 O (n) 复杂度重构数组操作：从暴力遍历到线性高效的范式跃迁前言注意注意！“双指针” 这货其实是个 “冒牌货”—— 根本不是真・指针，纯靠数组下标 cosplay 俩指针在那跑来跑去～但别小看这操作，本来得嵌套循环累到 O (n²) 的题，它俩一溜达就能给干到 O (n)，主打一个 “花最少的力气办最大的事”。下面这些题，就是这俩 “戏精下标” 的高光时刻～

Java双指针 - 附LeetCode 经典题解想象你和朋友一起在操场跑步：在算法中，双指针就是：双指针其实就是用两个变量追踪不同位置，避免嵌套循环：

伟大的车尔尼

双指针题目：下一个排列标题：下一个排列出处：31. 下一个排列5 级整数数组的一个排列是将其所有元素按序列或线性顺序排列。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式的表述是，如果数组的所有排列根据其字典序从小到大排列在一个容器中，那么数组的下一个排列是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。

ABC444 C - Atcoder Riko题解题目传送门 - Atcoder后天就过年了，这里先提前祝大家：┬┴┬┌─　●─┬─　　│─┼─┐　●├─┤○ ┴┬┴├┬　┌─┼─　│◎　│　│　○└┬┘● ─┼─││　│　│　　││─┴─┴　──┼── ●│○││　┴─┼─　　│○　　●　／　│　＼

伟大的车尔尼

双指针题目：压缩字符串标题：压缩字符串出处：443. 压缩字符串4 级给定一个字符数组 chars \texttt{chars} chars，请使用下述算法压缩：

洛谷 P13270：【模板】最小表示法 ← 双指针 + 解环成链【题目来源】 https://www.luogu.com.cn/problem/P13270 【题目描述】若长度为 n 的字符串 s 中可以选择一个位置 i，使得 si…sns1·si-1=t，则称 s 与 t 循环同构。字符串 s 的最小表示为与 s 循环同构的所有字符串中字典序最小的字符串。给定一个长度为 n 的字符串 s，请求出 s 的最小表示。【输入格式】第一行一个整数 n。第二行一个长度为 n 的字符串 s。【输出格式】一行，一个字符串，为 s 的最小表示。【输入样例】 10 c

《算法实战笔记》第10期：六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP❤️@燃于AC之乐来自重庆计算机专业的一枚大学生 ✨专注 C/C++ Linux 数据结构算法竞赛 AI 🏞️志同道合的人会看见同一片风景！

睡不醒的kun

不定长滑动窗口-求子数组个数这几天没更新博客，准备了一坨大的，请往下看。这里一般要写 ans += right - left + 1。

伟大的车尔尼

双指针题目：复写零标题：复写零出处：1089. 复写零4 级给定一个长度固定的整数数组 arr \texttt{arr} arr，将该数组中出现的每个零都复写，并将其余的元素向右平移。

【优选算法】双指针算法：专题二目录【611.有效三角形个数】1、题目描述2、实现核心及思路解题步骤：思路可视化：代码实现：【179.查找总价格为目标值的两个商品】

艾莉丝努力练剑

【优选算法必刷100题】第007~008题（双指针算法）：三数之和、四数之和问题求解🔥艾莉丝努力练剑：个人主页❄专栏传送门：《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法：从基础到进阶

老鼠只爱大米

LeetCode经典算法面试题 #24：两两交换链表中的节点（迭代法、递归法等多种实现方案详细解析）LeetCode 24. 两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

力扣hot100双指针专题解析2（C++）第一种解法核心思路是：从左到右遍历，对于每个位置，找到能形成“水槽”的左右边界。但实际写起来很复杂，因为要处理多种情况。

老鼠只爱大米

LeetCode经典算法面试题 #19：删除链表的倒数第N个结点（双指针、栈辅助法等多种实现方案详细解析）LeetCode 19. 删除链表的倒数第N个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

【LeetCode刷题】删除链表的倒数第N个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：示例 2：示例 3：提示：

老鼠只爱大米

LeetCode经典算法面试题 #160：相交链表（双指针法、长度差法等多种方法详细解析）LeetCode 160. 相交链表给你两个单链表的头节点 headA 和 headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。

老鼠只爱大米

LeetCode经典算法面试题 #234：回文链表（双指针法、栈辅助法等多种方法详细解析）LeetCode 234. 回文链表给你一个单链表的头节点 head，请你判断该链表是否为回文链表。如果是，返回 true；否则，返回 false。

老鼠只爱大米

LeetCode算法题详解 76：最小覆盖子串给定两个字符串 s 和 t，长度分别是 m 和 n，返回 s 中的最短窗口子串，使得该子串包含 t 中的每一个字符（包括重复字符）。如果没有这样的子串，返回空字符串 ""。

老鼠只爱大米

LeetCode算法题详解 438：找到字符串中所有字母异位词给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。