LeetCode-双指针

双指针几种常见用法

双指针的常见用法及适用场景详解双指针是算法中一种高效且灵活的解题技巧，通过两个指针的协同操作降低时间复杂度和空间复杂度。
小李不秃头♛·2025-06-30 20:29

Leetcode-串联所有单词的子串-Java

历经一个半小时终于看明白了，分享给需要的小伙伴题目难度：困难给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"a
云开·山落·2025-06-30 04:19

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

8.每日LeetCode-笔试题，交替打印数字和字母

代码地址：interview-go:Go高级面试总结问题描述交替打印数字和字母使用两个goroutine交替打印序列，一个goroutine打印数字，另外一个goroutine打印字母，最终效果如下：12AB34CD56EF78GH910IJ1112KL1314MN1516OP1718QR1920ST2122UV2324WX2526YZ2728解题思路问题很简单，使用channel来控制打印的进度
os-lee·2025-06-18 23:58

【算法-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

LeetCode-电话号码的字母组合(回溯）

每日一题今天刷到的是一道利用回溯来解决的题，不过稍微有点复杂，并且我也有一段时间没有做回溯了，所有在解题时也是思考了一段时间。题目要求给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd",
深夜无眠T·2025-06-13 19:42

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】力扣刷题攻略路线推荐！适合新手小白入门~（含各类题目序号）

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

力扣热题100-双指针-经典面试题：三数之和

题目描述：题号：15题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：解题思路：思路一：暴力法最容易想到的方法，用三层循环遍历数组。具有最差的时间复杂度。时间复杂度O(N
菲英的学习笔记·2025-06-09 09:09

算法学习day01(二分\双指针\滑动窗口\链表)

一、二分法首先，二分法搜索的前提是数组必须是有序的。然后在一个有序的数组里面找到目标值。while(leftnums[mid]更新左边界left=mid+1如果相等,说明找到了，returnmid;}注意的点：while循环中的条件是影响到下面更新边界操作的。借助一下开闭区间来理解(卡尔那边学到的)1.如果是leftnums[fast]*num[fast])result[size--]=nums[
梦想成为java高手！·2025-06-09 04:04

【leetcode刷题之路】面试经典hot100（2）——普通数组+矩阵+链表

数组】轮转数组5.4【前缀和】除自身以外数组的乘积5.5【哈希表】缺失的第一个正数6矩阵6.1【哈希表】矩阵置零6.2【模拟】螺旋矩阵6.3【模拟】旋转图像6.4【分治】搜索二维矩阵II7链表7.1【双指针
小天才才·2025-06-08 17:17

力扣刷题day2-977有序数组的平方和209长度最小的子数组和59螺旋矩阵

思路：此题可以利用双指针的思想。有序数组的平方，中间可能有负数，负数的绝对值肯定更大。由于只是进行平方，数组的数量不会变，可以大的放后面。首尾指针，从两端向中间比较。有点类似27题移除元素的思路。
旺仔的算法coding笔记·2025-06-07 21:57

双指针：牛的学术圈 I

牛的学术圈Iwww.acwing.com/problem/content/3748/计算次数为10510^5105级别，需要使用O(nlogn)O(nlogn)O(nlogn)的算法先将给定的NNN个数进行从大到小的排序，判断是否有hhh个数满足：所有数大于等于h−1h-1h−1因为已经进行排序了，所以只需判断ch≥h−1c_h\geqh-1ch≥h−1是否成立即可且最多有LLL个数等于h−1h-
Zephyrtoria·2025-06-06 22:47

每日算法刷题Day19 5.31:leetcode二分答案3道题，用时1h

6.475.供暖器(中等，学习check函数双指针思想)475.供暖器-力扣（LeetCode）思想1.冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。
爱coding的橙子·2025-06-05 17:34

华为OD机试 - 内存资源分配 - 双指针（Python/JS/C/C++ 2025 A卷 100分）

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随
哪 吒·2025-06-03 16:03

华为OD机试 - 检查是否存在满足条件的数字组合 - 回溯、双指针（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个正整数数组，检查数组中是否存在满足规则的数字组合规则：A
哪 吒·2025-06-03 16:02

华为OD机试 - 租车骑绿道 - 双指针（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述部门组织绿岛骑行团建活动，租用公共双人自行车骑行，每辆自行车最多
哪 吒·2025-06-03 16:02

华为OD机试 - VLAN资源池 - 回溯、双指针（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VL
哪 吒·2025-06-03 16:32

华为OD机试 - 工号不够用了怎么办 - 双指针（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号
哪 吒·2025-06-03 16:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他