双指针

经典算法：双指针问题--数组合并

今天我们来聊聊关于双指针问题中的数组合并问题内容参考：《你也能看得懂的Python算法书》转载请标注：https://blog.csdn.net/qq_43582207python版本：Python3.7IDE
Franda914·2024-09-02 00:38

【hot100篇-python刷题记录】【回文链表】

R7-链表篇思路：转回文数组法链表转数组，再使用双指针判断是不是回文数组即可。wkao?!根本不用双指针判断是否回文数组，只需要倒序判断布尔值即可。
我明天再来学Web渗透·2024-09-02 00:34

第三天 4 Sum

对于这种列表的题目，继续要排个序，开始想过类似分治的方法，但好像路走不通，那么本着解决问题的思路，就先继续“退化”的路，这里就是通过循环，把4Sum变成了3Sum，然后再变成2Sum，基于排序，那么就可以用双指针法
业余马拉松选手·2024-09-01 20:14

回文数(双指针-对撞)

问题描述：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例：示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为
only-qi·2024-09-01 20:13

timsort java_Java TimSort算法 源码 笔记

那顺便把TimSort算法和双指针快速排序也研究一下吧。首先强调一下，这是个稳定的排序算法看过代码之后觉得这个算法没有想象的那么难。逻辑很清晰，整个算法最大的特点就是充分利用数组中已经存在顺序。
汪汪汪汪妄想症·2024-09-01 06:14

【Golang】LeetCode面试经典150题：移除元素

解法1：双指针，没有心智负担解法1其实就是把不同的元素复制进
高瑞克·2024-08-31 13:55

力扣: 环形链表2

文章目录需求分析双指针法结尾需求给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
长安初雪·2024-08-30 18:48

代码随想录算法训练营第九天|151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr(）、459.重复的子字符串

分3步走：删除额外的空格翻转整个字符串翻转每个单词去除空格的操作和27.移除元素是一样的思路，使用双指针将需要的元素挪到左指针，但是需要手动添加空格。
sagen aller·2024-08-30 12:40

LeetCode Hot100：283、移动零

方案一：双指针classSolution{public:voidmoveZeroes(vector&nums){intj=0,cnt=0;//j:现在有用的位置指针//cnt:现在有几个0for(inti
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：11、盛最多水的容器

方案一：双指针思路介绍：对于样例[1,8,6,2,5,4,8,3,7]。我们用一个指针i指向第一个数，用指针j指向最后一个数。i指向1，j指向7。这两个指
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：1、两数之和

方案一：sort+双指针typedefpairPII;classSolution{public:vectortwoSum(vector&nums,inttarget
心瘾こころ·2024-08-29 09:38

leetcode 142.环形链表II

思路：双指针+哈希表双指针这里的类型是快慢指针，前面也说过，常用于查找链表的中点或者判断有无环的应用。首先用快慢指针一个走一个结点，一个走两个结点，判断这个链表有无环？
是小Y啦·2024-08-29 08:37

Leetcode：206. 反转链表（C++）

示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]实现代码：双指针迭代法classSolution
Cosmoshhhyyy·2024-08-28 09:26

17.LeetCode刷题For Swift·680.回文字符串 Valid Palindrome II (Easy)

2、思路使用双指针方法，3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//双指针vari
富城·2024-08-27 06:26

[Algorithm][综合训练][对称之美][经此一役小红所向无敌][连续子数组最大和]详细讲解

代码实现2.经此一役小红所向无敌1.题目链接2.算法原理详解&&代码实现3.连续子数组最大和1.题目链接2.算法原理详解&&代码实现1.对称之美1.题目链接对称之美2.算法原理详解&&代码实现优化版本：双指针
DieSnowK·2024-08-27 00:33

算法/滑动窗口

滑动窗口与双指针不同的地方就在于，双指针的变化方向是双向的，可以左指针向右，也可以右指针向左，而滑动窗口是整个窗口向右移，左右指针同步。1.3.无重复字符的最长子串题目描述：给
Rainbow-c·2024-08-26 18:36

C:每日一题：双指针法的使用

题目难度：基础解题方法：双指针法一、题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
JonlyMay·2024-08-26 00:45

双指针

27.移除元素难度简单1379给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。```classSolution{publicintremoveElement(int[]nums,intval){intn=nums.
飞向天王星星·2024-08-25 21:48

第 2 天 双指针

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1题解
MrLiuYS·2024-08-25 13:47

(贪心 + 双指针) LeetCode 455. 分发饼干

原题链接一.题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农·2024-08-25 03:35

【每日刷题Day85】

验证回文串-力扣（LeetCode）2.43.字符串相乘-力扣（LeetCode）3.557.反转字符串中的单词III-力扣（LeetCode）1.125.验证回文串-力扣（LeetCode）//思路：双指针遍历
开敲·2024-08-23 18:42

Codeforces Round 933 (Div. 3) (A~E)

CodeforcesRound933(Div.3)(A~E)目录：ABCDEA题：RudolfandtheTicket标签:暴力枚举（bruteforce）数学（math）排序算法（sortings）双指针算法
叶域·2024-03-17 10:47

二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历
magic bamboo·2024-03-14 00:20

随想录算法训练营第五十四天|392.判断子序列、115.不同的子序列

}intk=0;for(inti=0;i双指针
萌帅帅小明·2024-03-09 08:34

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10
席万里·2024-03-08 21:19

【LeetCode-中等】209.长度最小的子数组-双指针/滑动窗口

力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环，第一层循环从i=0开始遍历至数组末尾，第二层循环从j=i开始遍历至找到总和大于等于target的连续子数组，并将该连续子数组的长度与之前找到的子数组长度相比较，若这个子数组长度更短，则更新结果。并将初始长度设置为INT32_MAX或nums.size()+1，用于判断是否不存在符合条件的子数组，通过判断结果是否被赋值，若未被赋值就返回0
qmkn·2024-03-04 07:27

牛客寒假基础集训营 | 技巧总结

双指针思想，滑动窗口。字符串问题中，使用数组存储动态规划思想的值。
大虎牙·2024-03-04 01:19

代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares
一只马儿️·2024-02-28 20:03

力扣151--反转字符串中的单词（优）

大体思路：每次截取到想要的单词，拼接到新的sb中，过程中伴随双指针进行空格位置指向控制，其中如果start指针如果==0的情况要放在第一个判断条件防止边界条件失效，并且这种情况下截取的是最后一个单词，此时不需要加额外空格
才艺のblog·2024-02-27 16:58

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1
Trouville01·2024-02-27 15:26

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！
一只马儿️·2024-02-23 07:25

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输
喝可乐的布偶猫·2024-02-20 22:58

Leetcode 11-15题

有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。
钰见梵星·2024-02-20 21:03

leetcode算法训练十八天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差学习视频：二叉搜索树中，需要掌握如何双指针遍历！
洗菜拉普达·2024-02-20 20:20

【LeetCode+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

双指针法classSolution{publicint[]sortedSquares(int[]nums){intright=nums.length-1
WhoAmI\·2024-02-20 20:47

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

没有想到利用双指针的方法来进行逐个判断更新，代码如下：classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode
寡悔·2024-02-20 20:17

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构
Dear_Candy·2024-02-20 15:09

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

这段代码使用了双指针的方法，其中一个指针先走n步，然后两个指针一起走，直到第一个指针到达链表末尾，此时第二个指针指向的位置就是要删除的节点。
西柚与蓝莓·2024-02-20 14:29

leetcode-反转字符串

使用双指针，从数组的两端开始，两两交换位置，达到了反转的作用。
独孤--蝴蝶·2024-02-20 10:21

【C语言】Leetcode 27.移除元素

于是我们可以用双指针来解决，最坏的情况时间复杂度为O(N)。
不爱学英文的码字机器·2024-02-20 07:01

「算法」滑动窗口

前言算法需要多刷题积累经验，所以我行文重心在于分析解题思路，理论知识部分会相对简略一些正文滑动窗口属于双指针，这两个指针是同向前行，它们所夹的区间就称为“窗口”啥时候用滑动窗口？
Ice_Sugar_7·2024-02-20 05:53

leetcode刷题-最接近的三位数之和

3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans
顺利毕业（研）·2024-02-20 04:50

代码随想录 --链表

文章目录移除链表元素题目描述题解设计链表题目描述题解翻转链表题目描述题解两两交换链表中的节点题目描述题解删除链表的倒数第N个节点题目描述题解：暴力题解：双指针（快慢指针）链表相交题目描述题解环形链表II
yb0os1·2024-02-20 03:58

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1·2024-02-20 03:57

数据结构-双指针法

介绍双指针法是一种可以在O（n）时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表，从而实现特定操作。
四零七丶·2024-02-20 00:25

面试经典150题 -- 链表 (总结)

-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表-CSDN博客这里给出慢双指针的代码
ros275229·2024-02-19 22:05

【滑动窗口】滑窗模板，在小小的算法题里滑呀滑呀滑

滑动窗口算法是双指针算法的一种特定化的算法模型，常用于在特定的条件下求最大或者最小的字符串，特定的数组，以及字符序列等相关问题，使用滑动窗口的目的也很简单：使原本需要使用双循环嵌套来解决的问题通过双指针来解决
六子干侧开·2024-02-19 22:01

算法系列--滑动窗口与双指针

简述个人理解滑动窗口与双指针：双指针：以r为基础指针并根据题目要求来移动l或者保持l不动，同时ans由每一步的r-l来更新。
爱吃奶糖_·2024-02-19 22:31

算法学习：双指针进阶之滑动窗口算法

文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的双指针技巧。
2301_76884895·2024-02-19 22:27

刷题训练之双指针问题

>目标：熟练掌握双指针，并且能把下面的题目做出>毒鸡汤：人生就像一场马拉松比赛，不是看谁跑得最快，而是看谁坚持到最后。
დ旧言~·2024-02-19 16:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他