双指针

递归尽头是星辰

双指针与滑动窗口算法精讲：从原理到高频面试题实战在算法面试中，双指针和滑动窗口如同两把瑞士军刀，能高效解决80%以上的数组和字符串问题。本文将深入解析这两种技术的核心差异，结合力扣高频题目，提供可直接复用的代码。

每日算法题推送我们先来结合实例看一下判断快乐数的整个过程：结合题目可以知道，如果一个数是快乐数，那么这个数最终就会变成1，如果一个数不是快乐数，那么变化序列最终就会陷入循环。想一下，如果题目没有告诉我们“如果一个数不是快乐数，最后会陷入死循环”这句话，我们应该如何来证明这个观点？

爱编程的化学家

代码随想录算法训练营第六天 - 哈希表2 || 454.四数相加II / 383.赎金信 / 15.三数之和 / 18.四数之和文档讲解：代码随想录算法训练营视频讲解：算法视频公开课状态：思路自己想出来了，但代码没有实现出来首先如果使用暴力方法，也就是对数组nums1到nums2依次遍历，直到找到符合要求的组合，那么时间复杂度为O(n^4)。如何能减少时间复杂度呢？想到之间 242.有效字母异位词的解法，我们可以遍历nums1和nums2，求出二者num1 + num2之和的组合，并记录出现的次数。接着，我们再遍历nums3和nums4，现在我们的目标值是找到target = 0 - num3 - num4，因为题目要

LeetCode热题 15.三数之和（双指针）题目最简单的最暴力的想法就是三重循环便利所有可能的三元组，检查他们的和是否为零，并去除重复的组合。这种的时间复杂度是0(n^3)。这时候我们可以想到对于 a + b + c = 0求不重复的三元组，等价于固定一个 a，求 b + c = -a 的不重复的二元组。我们可以排一下序，固定a，从0开始往右走，然后对于每个a，b和c双指针，分别从 a + 1 往右和 n - 1 往左走，每次判断一下：

LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解一、文章标题LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解二、文章内容算法原理

C++ 力扣 76.最小覆盖子串题解优选算法滑动窗口每日一题这是封面原图，还有AI生成的动图，嘿嘿：题目链接：最小覆盖子串题目描述：示例 1：输入：s = “ADOBECODEBANC”, t = “ABC” 输出：“BANC” 解释：最小覆盖子串 “BANC” 包含了字符串 t 的所有字符 ‘A’、‘B’、‘C’。

源代码•宸

Leetcode—1163. 按字典序排在最后的子串【困难】之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

Day8--HOT100--160. 相交链表，206. 反转链表，234. 回文链表，876. 链表的中间结点每日刷题系列。今天的题目是力扣HOT100题单。链表题目。思路【我】：1，计算链表长度2，令A为较短链（如果B是短链，交换链表指针p和长度len）

最短无序连续子数组+双指针题目：思考：实现：合并遍历搜索：

C++ 力扣 438.找到字符串中所有字母异位词题解优选算法滑动窗口每日一题题目链接：找到字符串中所有字母异位词题目描述：示例 1：输入: s = “cbaebabacd”, p = “abc” 输出: [0,6] 解释: 起始索引等于 0 的子串是 “cba”，它是 “abc” 的字母异位词。起始索引等于 6 的子串是 “bac”，它是 “abc” 的字母异位词。

Day8--滑动窗口与双指针--1004. 最大连续1的个数 III，1658. 将 x 减到 0 的最小操作数，3641. 最长半重复子数组今天要训练的题目类型是：【不定长滑动窗口】，题单来自@灵艾山茶府。滑动窗口相当于在维护一个队列。右指针的移动可以视作入队，左指针的移动可以视作出队。

leetcode643：子数组最大平均数 I（滑动窗口入门之定长滑动窗口）给你一个由 n 个元素组成的整数数组 nums 和一个整数 k请你找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。任何误差小于 10^-5 的答案都将被视为正确答案

优选算法力扣 611. 有效三角形的个数双指针降低时间复杂度贪心策略 C++题解每日一题题目链接：有效三角形的个数题目描述：示例 1：输入：nums = [2,2,3,4] 输出：3 解释：有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3

✿ ༺ ོIT技术༻

剑指offer第2版：双指针+排序+分治+滑动窗口调整数组顺序使奇数位于偶数前面(二)_牛客题霸_牛客网如果不考虑相对位置的话，那么我们可以模仿hoare快排，使用双指针的思想，一个指针在前向后找偶数，一个指针在后，向前找奇数，然后再交换就行时间复杂度是n

Leetcode 四数之和和三数之和的类似，首先需要对数组进行排序。用两个嵌套的外部循环（i 和 j）来固定潜在四元组的前两个数字。为了避免重复的四元组，代码会跳过连续相同的数字，无论是对 i 还是对 j。在这些循环内部，它初始化两个指针 left 和 right，left 指向 j 之后的位置，right 指向数组末尾。这两个指针随后向内移动，寻找另外两个数字，使其与 nums[i] 和 nums[j] 相加后等于 target。如果当前和小于 target，left 指针向右移动；如果大于 target，right 指针向左移

Leetcode——42. 接雨水还记得第一次见该题根本无从下手。其实，我们不妨把问题拆解，简单化。不要怕自己写的是暴力算法，有很多算法技巧其实就是在暴力算法的基础上优化得来。

Leetcode——11. 盛最多水的容器首先该题的暴力做法就是两侧for循环，枚举所有的可能。我们在此基础上进行思考，能否减少枚举的数量。要想容纳最多的水，与两边最低边和长度有关。

Leetcode——287. 寻找重复数首先很简单的做法即用哈希表记录数字出现的次数，最后循环哈希表输出value值不为1的key值。接着就是考虑高效算法，这里可以将数组看作一个链表，这个思想确实很巧妙，但也很难考虑到。

Java 算法解析 - 双指针本文选取八道算法题目，对题目进行详解，对算法原理进行图文并茂的讲解，最终附上完整答案！目录283 移动零

LeetCode 1695.删除子数组的最大得分：滑动窗口(哈希表)力扣题目链接：https://leetcode.cn/problems/maximum-erasure-value/