LeetCode-双指针

Qt技术面试问题总结

1.你知道什么是双指针吗，有没有在项目上用过，什么情况下使用双指针？答：就是两级指针，一级指针指向对象的地址，两级指针指向一级指针的地址，一般用于指针的传参，链表操作，两维数组。

查理_Erik·2025-07-29 13:06

LeetCode｜Day10｜917. 仅仅反转字母｜Python刷题笔记

示例：输入：s="a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"解法：双指针法classSolut

Norvyn_7·2025-07-28 22:38

LeetCode - 字符串解码（栈数据结构/递归法）/ 接雨水（重复遍历/双指针法）

欢迎光临小站：致橡树字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输

葵续浅笑·2025-07-28 18:43

LeetCode 76：最小覆盖子串

高效区间搜索：直接枚举所有子串（O(n²)）会超时，需通过滑动窗口（双指针）优化。核心思路：滑动窗口+哈希表利用双指针（左left、右right）维护动态窗口

·2025-07-28 12:27

双指针算法技巧

双指针-力扣（LeetCode）全球极客挚爱的技术成长平台双指针技巧秒杀七道链表题目|labuladong的算法笔记双指针技巧秒杀七道数组题目|labuladong的算法笔记双指针算法（TwoPointers

好学且牛逼的马·2025-07-28 09:05

代码随想录算法训练营day9(python版）|第四章字符串part02|●151.翻转字符串里的单词●卡码网：55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串

实现strStr()（本题可以跳过）单纯解题：KMP前缀表可加速情况前缀表构建过程完整代码：459.重复的子字符串（本题可以跳过）题目代码returnl>0andn%(n-l)==0怎么理解字符串总结双指针回顾

清水泛轻舟·2025-07-27 06:14

剑指offer-数组\矩阵

数组总结：双指针，有序二分，分治；1.找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。

张小璇flying·2025-07-27 02:45

双指针算法介绍及使用（下）

在上一篇文章中我们已经对双指针有了一定了解，接下来我们通过题目来对双指针进行更好的理解。

啊吧怪不啊吧·2025-07-26 21:06

【C++算法竞赛】尺取法（双指针）

它，就是——尺取法概念介绍尺取法（又称双指针，TwoPointers），是一个常用的优化技巧，时间复杂度为O(n^2)，用来解决序列的区间问题。尺取

黑洞Qix·2025-07-25 17:24

数组算法之【合并两个有序数组】

LeetCode-88题给定两个非递减排序的数组num1和num2，并给出两者的元素个数分别为m和n，合并两个数组，使合并后仍然按非递减排序publicclassSolution{/***这里使用的是双指针的解法

丶小鱼丶·2025-07-24 14:17

【2025C卷】华为OD机试九日集训第3期 - 按算法分类，由易到难，提升编程能力和解题技巧

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、双指针第5天、双指针第6天、数据结构map和list第7天、

·2025-07-24 10:56

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

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、数组第5天、双指针第6天、双指针第7天、数据结构map与list六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT

哪吒·2025-07-24 10:23

C练题笔记之：牛客-HJ012.字符串反转

示例1输入：abcd复制输出：dcba结果：解题思路：获取字符串，用双指针，一头一尾开始交换，直至到中间。

·2025-07-23 15:20

力扣42.接雨水

文章目录一、前言二、前后缀分解三、双指针一、前言接雨水，这道题我在大学的时候就听说这道题是力扣的难题，但是一直没有做过。

·2025-07-22 18:36

【leetcode-字符串】单词搜索 II

【leetcode-字符串】单词搜索II题目：给定一个二维网格board和一个字典中的单词列表words，找出所有同时在二维网格和字典中出现的单词。

程序员小2·2025-07-21 23:54

【Python LeetCode 专题】热题 100，重在思路

哈希1.两数之和49.字母异位词分组128.最长连续序列双指针283.移动零11.盛最多水的容器15.三数之和42.接雨水滑动窗口3.无重复字符的最长子串438.找到字符串中所有字母异位词子串560.和为

一杯水果茶！·2025-07-21 17:41

【算法300题】：双指针

双指针板块925.长按键入leetcode链接你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入1次或多次。你将会检查键盘输入的字符typed。

·2025-07-21 00:40

【从零开始的LeetCode-算法】3202. 找出有效子序列的最大长度 II

给你一个整数数组nums和一个正整数k。nums的一个子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%k==(sub[1]+sub[2])%k==...==(sub[x-2]+sub[x-1])%k返回nums的最长有效子序列的长度。示例1：输入：nums=[1,2,3,4,5],k=2输出：5解释：最长有效子序列是[1,2,3,4,5]。示例2：输

九圣残炎·2025-07-20 22:25

LeetCode链表题解技巧归纳总结

哨兵节点双指针1、哨兵节点哨兵节点是一个非常常

·2025-07-20 02:30

Leetcode 148. 排序链表

这里采用自顶向下的方法步骤：找到链表中点（双指针）对两个子链表排序(递归，直到只有一个结点，记得将子链表最后指向nullptr）归并（引入dummy结点）题目Leetcode148.排序链表代码（首刷看题解

·2025-07-12 19:38

leetcode_27 移除元素

2.题解2.1同向双指针我们利用双指针，慢指针指向下一个插入的位置。而快指针不断向前找到首个不为val的值，找到后将快指针位置值赋给慢指针位置，慢指针右移。当快指针遍历完整个数组时，过程结束。

_不会dp不改名_·2025-07-12 11:48

每日一题3239.最少翻转次数使二进制矩阵回文；

本题出自LeetCode每日一题3239.最少翻转次数使二进制矩阵回文，初看想着就是一道暴力破解，双指针强硬遍历一横一竖题目给你一个mxn的二进制矩阵grid。

·2025-07-11 23:54

【算法专题】双指针算法之18. 四数之和（力扣）

CILMY23·2025-07-11 08:37

盛最多水的容器 [贪心][数组][双指针]

总结容器的盛水容积取决于容器【底边长度】和【短板高度】对于某个状态下的容器：如果将长板向内移动，则容积必然减小；（底边长度减小，且短板不可能变长）如果将短板向内移动，则容积有可能增大；（底边长度减小，但短板有可能变长）从容器两端向内逐渐缩小底边长度，找到容积最大时的时刻题目⭐思路初始化左指针在数组最左侧，右指针在数组最右侧；只要左右指针还没有重合：计算当前容积，更新最终结果res=max(res,

XMUJason·2025-07-10 21:30

Leetcode —— 11.盛最多水的容器

这种方法的时间复杂度会达到O(n^2)改进之后使用双指针方法，即在数组height数组头尾插入指针lk以及rk。考虑每次移动其中一个指针

抹旧·2025-07-10 21:58

LeetCode-下一个排列

（一）题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例：输入：nums=[1,2,3]输出：[1,3,2]（二）解题思路1、思路重点：如何保证下一排列是大于当前排列的最小排列？（1）动的元素越靠后越好，所以需从后

学计算机的小花神·2025-07-10 21:27

经典JS面试题——数组去重

文章目录一、双指针二、filter方法三、includes四、indexOf五、reduce()六、set一、双指针基本思想：遍历数组，两层for循环比较元素是否相等，相等就删除重复元素。

MonsterQy·2025-07-10 13:36

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

第1天、逻辑分析第2天、数组第3天、双指针第4天、贪心算法第5天、字符串处理第6天、深度优先搜索DFS第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-

·2025-07-10 04:36

21.合并两个有序链表

该算法采用经典的双指针技术来合并列表。

太白IT记·2025-07-09 04:57

LeetCode-解数独（C++）

37.解数独题目描述：编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用‘.’表示。示例1：输入：board=[[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“.”,“.”],[“6”,“.”,“.

海螺蜜·2025-07-08 18:54

【一起来学AI大模型】算法核心：数组/哈希表/树/排序/动态规划（LeetCode精练）

以下是五大核心算法的重点解析和LeetCode经典题解，包含最优解法和模板代码：一、数组操作（双指针/滑动窗口）核心思想：通过索引指针高效遍历与操作数组1.移动零（No.283）defmoveZeroes

运器123·2025-07-08 00:16

暑假算法日记第三天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:3439.重新安排会议得到最多空余时间I2134.最少交换次数来组合所有的1II1297.子串的最大出现次数2653

·2025-07-07 23:39

LeetCode1004. 最大连续1的个数 III

解题思路滑动窗口（双指针）：核心思想：维护一个窗口，确保窗口内最多包含K个0（即最多可翻转K次）右指针：遍历数组，扩展窗口左指针：当窗口内0的数量超过K时，收缩窗口直到满足条件关键操作：遇到0时增加计数器当

Zedthm·2025-07-07 15:43

day7反转链表&反转链表II替换空格&反转字符串里的单词&左旋转字符串

1.力扣344利用双指针即可解决反转链表，定义一个left指针指向0，right指向nums.length-1，交换后向中间移动，直至left>=right结束解题步骤：定义两个指针，left和right

彬彬小码农·2025-07-07 12:24

《力扣》链表 | 19. 删除链表的倒数第 N 个结点 C++题解

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]好神奇的解法，有股相对运动的赶脚双指针：a，b（同时指向头节点）1.先让a指针移动n个节点2.然后a，b一起移动，当a移动到末尾的时候

一只一只·2025-07-07 10:36

LeetCode-最长回文子串

classSolution:deflongestPalindrome(self,s:str)->str:n=len(s)#创建一个二维数组dp，用于记录回文子串的信息dp=[[False]*nfor_inrange(n)]start=0#记录最长回文子串的起始位置max_len=1#记录最长回文子串的长度#初始化单个字符和相邻两个字符是回文子串的情况foriinrange(n):dp[i][i]=

踏实写代码，认真搞学术的小研·2025-07-06 20:33

LeetCode-最长回文子串（005）

一.题目描述给你一个字符串s，找到s中最长的回文子串。二.示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"三.提示：1=0;--i){//从当前字符的下一个字符开始，向后遍历for(intj=i+1;j>1);}}//返回最长回文子串returns.substring(start,start+mx);}//辅助函

·2025-07-06 20:02

【算法训练营Day07】字符串part1

文章目录反转字符串反转字符串II替换数字反转字符串题目链接：344.反转字符串双指针法，两个指针的元素直接调转即可classSolution{publicvoidreverseString(char[]

·2025-07-06 05:00

DAY08 算法训练营| 字符串part01

344.反转字符串-力扣（LeetCode）字符串和数组算法题目思路类似反转字符串是经典双指针法（回忆反转链表，有序数组的平方，三数之和，四数之和）classSolution{public:voidreverseString

天空的孩子·2025-07-06 05:59

暑假算法日记第一天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针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

推荐频道