ACM-双指针第2页

【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

Leetcode面试经典150题刷题记录 —— 数学篇

Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod

键盘国治理专家·2024-02-19 15:31

Leetcode刷题——数组双指针

Leetcode刷题——数组双指针内容概要刷题内容概要双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。

Mito445·2024-02-19 15:25

【leetcode刷题之路】面试经典150题（1）——数组/字符串

文章目录1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7

小天才才·2024-02-19 15:25

LeetCode刷题Day03——数组（滑动窗口+螺旋矩阵）

滑动窗口也可以理解为双指针法的一种，只不过这种解法更像是一个窗口的移动。

得过且过的勇者y·2024-02-19 15:23

Day2: 双指针+滑动窗口+二分搜索+矩阵

Day2:双指针+滑动窗口+二分搜索+矩阵Leetcode977Twosolotions:suqare+sort-->O(n+nlogn)=O(nlogn)classSolution:defsortedSquares

安Tony·2024-02-19 15:52

LeetCode刷题日记（双指针、滑动窗口、螺旋矩阵）

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小

星II河·2024-02-19 15:18

数组理论基础（概念、二分法+双指针+滑动窗口+模拟行为）

本文将详细介绍数组面试题中的四大法宝—二分法+双指针法+滑动窗口法+模拟法。1.概念什么是数组？数组

阴天v快乐丶·2024-02-19 15:18

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组

小天才才·2024-02-19 15:14

【leetcode】压缩字符串双指针

/***@param{character[]}chars*@return{number}*/varcompress=function(chars){constlen=chars.length;lets='';leti=0,j=i+1;while(j1?`${chars[i]}${j-i}`:`${chars[i]}`;s+=temps;i=j;j=i+1;}}for(leti=0;i

小萨摩！·2024-02-19 11:35

【算法】基础算法002之滑动窗口（一）

1.长度最小的子数组滑动窗口类问题解题思路大纲：2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数（medium）前言本篇文章主要会讲解滑动窗口的解题思想，滑动窗口实际上就是利用双指针的基础思想

樊梓慕·2024-02-19 10:47

力扣热题100_双指针_11_盛最多水的容器

文章目录题目链接解题思路解题代码题目链接给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此

you_are_my_sunshine*·2024-02-15 09:10

双指针部分典型算法（三）

通常我们会想到双指针，这里要用的也是双指针，但不同于快慢指针和对撞指针，它是一个同向的双指针，用left和ri

liaolaa·2024-02-15 08:44

双指针部分典型算法题（一）

可以通过一下几题加深一下对双指针思想的理解！对于一些问题我们一般可以通过快慢指针，或对撞指针来解决问题。

liaolaa·2024-02-15 08:43

day7 hash和双指针

day7四数相加II题目链接:四数相加II题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0map=newHashMapmagazine.length()){returnfalse;}int[]record=newint[26];for(charc:magazine.toCharArray()){record[c

NHCyrus·2024-02-15 05:28

day8 字符串

解题思路因为题目要求必须原地修改数组，因此采用双指针的形式一个定义在再头部，一个定义再尾部，两者不断向中间靠拢CvoidreverseString(char*s,intsSiz

NHCyrus·2024-02-15 05:28

链表相交【双指针】

LeetCode面试题02.07.链表相交文章目录LeetCode面试题02.07.链表相交1.题目2.思路3.代码实现1.题目2.思路要注意的是：1.如果两链表相交，从相交点到表尾都是相同的结点，即合二为一了。2.这里的相交利用引用来判定！即结点的地址，而不是节点的数值！思路：1.统计两个链表长度，求差。另：我在这里多考虑了一步，走到最后一个结点时判断下它们是否是同一个，即判断两个链表是否相交。

青山的青衫·2024-02-15 02:36

Day32 贪心算法part02

买卖股票的最佳时机太牛了我，随随便便双指针秒杀md题解里面双指针都没用直接for循环秒杀跳跃游戏写成这样纯粹是没有看到第一次跳跃必须从第一个开始classSolution:defcanJump(self

临渊羡鱼的猫·2024-02-15 01:43

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

利用到了双指针技巧，使用一个pre指针记录上一个节点，cur代表当前节点。

Y_Vollerei·2024-02-15 00:45

Equalize_排序_去重_双指针_滑动窗口_贪心

#includeusingnamespacestd;voidsolve(){intn;cin>>n;vectora;for(inti=0;i>x;a.push_back(x);}sort(a.begin(),a.end());a.erase(unique(a.begin(),a.end()),a.end());intans=0;intlen=a.size();for(inti=0,j=0;in)j

三冬四夏会不会有点漫长·2024-02-15 00:39

【双指针】【C++算法】1537. 最大得分

闻缺陷则喜何志丹·2024-02-14 20:56

B. Neutral Tonality 寒假思维训练计划day8

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Pr

嘗_·2024-02-14 18:26

寒假思维训练计划Day5

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。

嘗_·2024-02-14 18:56

java数据结构与算法刷题-----LeetCode541. 反转字符串 II

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路使用双指针

殷丿grd_志鹏·2024-02-14 16:53

大厂算法面试之leetcode精讲10.递归&分治

大厂算法面试之leetcode精讲10.递归&分治视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算

全栈潇晨·2024-02-14 15:29

刷题11 双指针

一、同向双指针209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。

hndgfnd·2024-02-14 13:14

推荐频道

ACM-双指针