双指针

暑假算法日记第一天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090

·2025-07-05 22:10

数据结构：二维数组（2D Arrays）

二维数组的声明方式方式1：静态二维数组方式2：数组指针数组（数组中存放的是指针）方式3：双指针+二级堆分配补充建议如何用“第一性原理”去推导出C++中二维数组的三种声明方式？

95号闪电麦坤·2025-07-04 22:27

力扣刷题第一天

C语言刷力扣题名C语言刷力扣一.无重复字符的最长子串二滑动窗口1.滑动窗口的核心思想有以下几点2.使用双指针进行窗口的维护left和right3.当出现重复时，需要找到一个出现重复的位置4.当出现重复时

·2025-07-04 17:00

Python 之指针（Pointers）的理解与应用

“空指针”“双指针”的详解和应用场景6.垃圾回收与引用计数7.应用场景在Python中，虽然没有显式的指针概念（如C/C++中的int*p），但所有变量本质上都是对对象的引用（类似于指针的抽象）。

ぃ曦晔°·2025-07-04 03:54

归并排序详解

创建两个临时数组存储待合并的子数组使用双指针法依次比较两个子数组的元素将较小的元素放入原数组的对应位置处理剩余未合并的元素前言1.算法概述归并排序是一种采用分治法（DivideandConquer）策略的排序算法

·2025-07-03 17:13

双指针算法总结

双指针常见的双指针有两种形式：对撞指针，左右指针。对撞指针：对撞指针一般用于顺序结构中，也称左右指针。•对撞指针从两端向中间移动。以个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。

程序员Andrew·2025-07-03 13:41

双指针算法-day12（判断子序列）

1.判断子序列题目解析字符相等：双指针一起动，不相等：长字符串指针动；代码classSolution{public:boolisSubsequence(strings,stringt){//时间复杂度：

拾零吖·2025-07-02 16:08

19. 删除链表的倒数第 N 个结点

题目：思考：删除倒数第n个节点，首先要找到倒数第n+1个节点采用双指针，可以快速找到要额外注意头结点的特殊情况使用额外空间pre作为新的空白头结点，便于处理实现：classSolution{public

迷鹿鲲·2025-07-02 12:36

双指针题解——反转字符串【LeetCode】

✅1️⃣初始化双指针指针left指向起始位置（索引0）；指针right指向末尾位置（索引len(s)-1）；✅2️⃣使用双指针交换字符每次将s[left]与s[right]对换；然后将left向右移动一位

潮_·2025-07-02 11:25

算法学习day6----双指针-最长不重复子序列

Givenanintegersequenceoflengthn,pleasefindthelongestcontinuousintervalwithoutduplicatenumbersandoutputitslength.Thefirstlinecontainsanintegern.Thesecondlinecontainsnintegers(allwithintherangeof0to105)

阴暗老鼠人·2025-07-02 10:54

【力扣—剑指 Offer（第 2 版）简单题目解析汇总】

说明1、基本字符串数组数组-排序矩阵/模拟枚举2、算法动态规划深度优先搜索广度优先搜索递归分治记忆化搜索快速选择二分查找3、基础数据结构树（二叉树）二叉搜索树栈队列堆（优先队列）哈希表链表4、技巧性题目双指针位运算计数设计说明简单题目共计

Wupke·2025-07-01 13:53

双指针几种常见用法

双指针的常见用法及适用场景详解双指针是算法中一种高效且灵活的解题技巧，通过两个指针的协同操作降低时间复杂度和空间复杂度。

小李不秃头♛·2025-06-30 20:29

deepseek：2025年Java面试必刷高频LeetCode题目

链表类反转链表（Easy）迭代法与递归实现双解，掌握三指针操作环形链表检测（Easy）快慢指针经典应用，延伸考察环入口点计算合并K个排序链表（Hard）优先队列解法时间复杂度O(NlogK)相交链表（Easy）双指针数学技巧

Alexon Xu·2025-06-30 02:34

【LeetCode 热题 100】42. 接雨水——（解法一）前后缀分解

Problem:42.接雨水【LeetCode热题100】42.接雨水——（解法二）双指针【LeetCode热题100】42.接雨水——（解法三）单调栈整体思路这段代码旨在解决经典的“接雨水”问题。

xumistore·2025-06-29 08:59

Java 集合list 手搓底层源码

#32Java八股集合基础用法掌握速通小林不是很全老韩详细底层byd课程质量一般八股文听书算法题不会写byd密码的还没开始看双指针技巧秒杀七道链表题目|labuladong的算法笔记等等熬夜看笔记实现底层代码后面非常长但是也只写到了

好学且牛逼的马·2025-06-29 03:51

算法训练营|数组总结

存放在连续内存空间的相同类型固定大小的数据的集合，不能删除，只能覆盖列表（Python）：数据可以是不同类型，列表长度可变1.二分查找循环不变量原则，清楚区间定义时间复杂度：O(logn)空间复杂度：O(1)2.双指针法快指针找到新数组元素

慧泽huize·2025-06-28 20:00

4.链表入门

使用双指针法，使用head进行遍历，pre指向head前一个节点，next指向head后一个节点。在每轮，首先得到head的下一个节点（为了在断掉这个节点

ArtoriasSZ·2025-06-28 13:37

力扣网C语言编程题：接雨水（双指针法）

一.简介前面文章是以动态规划方法实现的，文章如下：力扣网C语言编程题：接雨水（动态规划实现）-CSDN博客本文继续针对力扣网的接雨水问题，以另一种解题思路（双指针）以C语言实现和Python实现。

魏劭·2025-06-28 10:16

删除链表倒数第N个节点【快慢指针】【指向删除节点的前一个节点？】

目录概述问题描述核心思路双指针法详解关键技巧深度解析快慢指针应用场景汇总指针停止条件深度分析方法对比分析拓展题型总结概述删除链表倒数第N个节点是双指针技巧的经典应用，它不仅考察对链表结构的理解，更是快慢指针思想的完美体现

weixin_47868976·2025-06-26 23:53

关于结构体，排序，递推的详细讲解（从属于GESP四级）

本章内容排序算法基础结构体递推简单双指针一、排序算法基础三剑客冒泡Bubble、选择Selection、插入Insertion1.预备知识1.1排序算法评价指标指标含义影响答题的典型问法时间复杂度算法在最坏

·2025-06-26 00:50

2025B卷 - 华为OD机试七日集训第1期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、逻辑分析第5天、数组第6天、双指针第7天、贪心算法六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1

哪吒·2025-06-25 02:38

双指针C++[算法详解+Leetcode例题练习]

目录什么是双指针?

沧澜sincerely·2025-06-24 14:10

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组

Ashiu·2025-06-24 06:16

160. 相交链表

图示两个链表在节点c1开始相交：二、解题思路双指针法核心思想：让两个指针分别遍历两个链表，当指针走到链表末尾时，跳到另一个链表的开头。

周方.·2025-06-24 06:14

力扣刷题攻略路线推荐（含题号）！！！转载的！！给自己看的，怕找不到。

第一轮:按照数学>数组>链表>字符串>哈希表>双指针>递归>栈>队列的顺序，主要刷:难度简单，通过率在50%以上的题目。第二轮:按照数学>数组>链表>字符串>哈希表>双指

理想还很年轻！·2025-06-23 14:59

力扣刷题指南

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。

ArtinCode·2025-06-23 14:28

专题一_双指针_快乐数

一：题目解析总结：①：快乐数进行在某一次"对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和"操作后，是永远循环为1②：非快乐数也是循环的二：算法原理对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。我们将这一步命名为bitsum函数所以根据题目，我们知道快乐数，在某一次进行bitsum函数操作后会一直是1的循环，因为1进行bitsum永远是1但其实非快乐数也有自己的循环，如

shylyly_·2025-06-23 13:24

leetcode--接雨水（双指针法，动态规划，单调栈）

目录方法一：双指针法方法二：动态规划方法三：单调栈42.接雨水-力扣（LeetCode）黑色的是柱子，蓝色的是雨水，我们先来观察一下雨水的分布情况:雨水落在凹槽之间，在一个凹槽的左右都会有两个柱子，两个柱子高度可能相同也可能不同

みずいろ·2025-06-21 06:51

6.19 note

最近的三数之和16排序➕双指针(优化一层循环)classSolution{public:intthreeSumClosest(vector&nums,inttarget){sort(nums.begin

lvy-·2025-06-20 23:37

【力扣中等 C】19. 删除链表的倒数第 N 个结点

目录题目解法一：计算链表长度解法二：双指针题目解法一：计算链表长度structListNode*delete(structListNode*head,intn){structListNode*virHead

黑听人·2025-06-20 19:40

合并两个有序数组（双指针）

题目：88.合并两个有序数组思路：双指针，倒序回填数组nums1，时间复杂度0(n+m)，额外的空间复杂度0(1)。

岁忧·2025-06-20 02:45

【力扣题解 Day 17】234. 回文链表

【力扣题解Day17】234.回文链表问题思路解题过程复杂度Code问题Problem:234.回文链表思路双指针解题过程首先容易想到将链表中的元素转换成数组，然后对数组进行回文判断，回文判断使用双指针是比较常用的做法

阳明YM·2025-06-20 00:29

移除元素（双指针）

题目：27.移除元素思路：双指针，时间复杂度0(n)。左指针i左边的都是不等于val的值，右指针j右边都是等于val的值。

岁忧·2025-06-19 20:56

深入解析Python双序列双指针技术：高效算法实践指南

目录深入解析Python双序列双指针技术：高效算法实践指南引言一、双指针技术基础1.1双指针分类及适用场景1.2时间复杂度对比1.3核心算法公式二、同向指针技术2.1有序序列合并2.2最长公共子序列三、

闲人编程·2025-06-19 04:35

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。

是店小二呀·2025-06-18 13:20

算法学习双指针 2025年6月16日11:36:24

双指针:使用两个指针协同遍历数组/链表，降低时间复杂度（通常从O(n²)优化到O(n)）典型应用场景有序数组两数之和反转数组移除元素双指针函数实现和调用示例//有序数组的两数之和#include/***

梦境虽美，却不长·2025-06-18 12:45

两个有序数组合并成一个（归并算法的合并实现，同时也是双指针方法的典型例）

问题背景归并排序的核心是“分而治之”：不断地把数组一分为二，直到每个子数组只有一个元素（天然有序）；然后从底向上合并两个有序数组为一个新的有序数组。你提到的“归并的最后一步”指的正是两个有序数组合并成一个的操作。✅示例讲解：合并两个有序数组int[]left={1,4,7};int[]right={2,3,6,9};我们希望合并成：[1,2,3,4,6,7,9]合并逻辑（归并排序的核心步骤）用两个

·2025-06-17 18:20

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点

·2025-06-17 03:33

找出不重复的元素个数（先递增然后递减）

不能使用额外空间，复杂度o(n)思路：方法1：首先用快排进行1排序，然后中不同方法二：找到最大的位置然后，从最大的位置向两边移动（双指针）谁大谁移动左右指针相等那么同时移动代码：classSolution

湖北二师的咸鱼·2025-06-15 16:17

【力扣简单 C】160. 相交链表

目录题目解法一：哈希解法二：双指针题目解法一：哈希structnode{structListNode*val;structnode*next;};structhashSet{structnode**bucket

黑听人·2025-06-14 19:48

python3__leecode/0611. 有效三角形的个数

611.validtrianglenumber有效三角形的个数一、刷题内容原题链接内容描述二、解题方法1.方法一：排序+二分查找2.方法二：排序+双指针一、刷题内容原题链接https://leetcode-cn.com

百里 Jess·2025-06-12 15:22

力扣打卡第八天双指针

18.四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(vector&nums,inttarget){//不要判断nums[k]>target就返回了，三数之和可以通过nums[i]>0就返回了

??tobenewyorker·2025-06-12 13:33

283.移动零（py）

双指针法思路：27.移除元素（py）-CSDN博客题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

不爱学习的大学生·2025-06-11 23:31

力扣 Hot 100 刷题记录 - 合并两个有序链表

title:力扣Hot100刷题记录-合并两个有序链表date:2025-03-05categories:[算法,力扣]tags:[链表,双指针,递归]力扣Hot100刷题记录-合并两个有序链表在力扣（

·2025-06-11 08:40

二叉树进阶:经典算法题详解

二叉树进阶:经典算法题详解一、双指针相关问题1.1判断两棵树是否相同题目描述解题思路Java代码实现1.2对称二叉树题目描述解题思路Java代码实现1.3合并二叉树题目描述解题思路Java代码实现二、路径相关问题

GG不是gg·2025-06-11 00:11

LeetCode - 238. 除自身以外数组的乘积

目录题目核心思想算法步骤图解示例时间和空间复杂度读者可能出现的错误写法正确的写法题目238.除自身以外数组的乘积-力扣（LeetCode）核心思想使用双指针，将每个位置的结果分解为两部分的乘积：该位置左侧所有元素的乘积该位置右侧所有元素的乘积算法步骤创建结果数组

GalaxyPokemon·2025-06-10 00:53

【LeetCode】力扣刷题攻略路线推荐！适合新手小白入门~（含各类题目序号）