#双指针第20页

滑动窗口（一）

通俗的来讲就是“同向双指针”，当一组数据的规律含有单调性的时候，就可以使用下面这套逻辑来优化暴力解法。当两个指针同向移动的时候，类似于一个窗口在滑动。使用于在连续序列里找特殊的子串、子数列、子数组等。

绝世剑仙纪宁·2023-12-21 18:43

删除链表的倒数第N个节点---链表➕双指针

1题目描述给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-

你看这人，真菜·2023-12-21 16:29

LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）

用个双指针也是老套路了，一个先出发一个后出发。right先走，走到n时left走。

goldfish_well·2023-12-21 16:26

2.双指针法

删除数组中全部的某一个元素intremoveElement(vector&nums,intval){intslow=0;for(intfast=0;fast&nums){intslow=0;intsize=nums.size();for(autofast=0;fast&nums){intslow=0;intsize=nums.size();for(autofast=0;fastslow){nums

小凡子空白在线学习·2023-12-21 13:01

滑动窗口双指针

力扣209找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。类似窗口滑动j代表的是窗口的结束位置i表示开始位置在while循环中是寻找最小数组的sizeclassSolution{public:intminSubArrayLen(ints,vector&nums){{

小凡子空白在线学习·2023-12-21 13:54

【数据结构和算法】盛最多水的容器

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：暴力枚举2.2方法二：双指针三、代码3.1

伴川·2023-12-21 12:44

leetcode题解(含解题思路)(持续更新中)

数组&字符串&双指针两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标思路：使用哈希表，把数组中的值依次存入map，

白山茶·2023-12-21 09:34

27. 移除元素

=val){nums[j]=nums[i];j++;}}returnj;}}官方解法双指针

justonemoretry·2023-12-21 07:11

541. 反转字符串 II

方法1：双指针法算法

一角钱技术·2023-12-21 02:39

剑指 Offer（第2版）面试题 41：数据流的中位数

剑指Offer（第2版）面试题41：数据流的中位数剑指Offer（第2版）面试题41：数据流的中位数解法1：优先队列解法2：有序集合+双指针剑指Offer（第2版）面试题41：数据流的中位数题目来源：LeetCode295

UestcXiye·2023-12-20 20:03

力扣刷题day3(移除元素，找出字符串中的第一个不匹配项的下标，搜索插入位置)

可以使用双指针：右指针right\textit{right}right指向当前将要处理的元素，左指针left\textit{left}left指向下一个将要赋值的位置。

小蓝lanll·2023-12-20 20:01

算法通关村第十六关—滑动窗口(青铜)

孤舟一叶～·2023-12-20 18:01

【数据结构和算法】 K 和数对的最大数目

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针排序三、代码3.1方法一：双指针排序

伴川·2023-12-20 16:41

双指针训练

1.原理双指针是一种解题常用方法，常用于将数组按照某种要求进行分块/划分，这里的指针对于数组来说，可以替换成下标（毕竟使用下标实际上就是用了指针）。

limou3434·2023-12-20 15:00

周记从现在开始

每周笔记2023：12.04早上上课看了会jvm看了看低延迟垃圾收集器具体想了解的移步其他专栏写了三个题吧（牛客^2洛谷^1）一个二分一个模拟一个双指针今天太累了每天有时间把今天的补上其实主要还是晚上手贱把

凇:)·2023-12-20 14:26

算法训练营Day19

#Java#二叉树#双指针开源学习资料Feelingandexperiences：二叉搜索树的最小绝对差：力扣题目链接给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。

momolinshaomo·2023-12-20 10:03

力扣题目学习笔记(OC + Swift)15. 三数之和

排序+双指针「不重复」且和为0的三元组，这个「不重复」的要求使得我们无法简单地使用三重循环枚举所有的三元组。且三重循环时间

Jarlen John·2023-12-20 00:24

leetcode--搜索旋转排序数组

解题思路：双指针整数数组nums按升序排列，数组中的值互不相同。

出门遇见山·2023-12-19 23:35

非递归实现的快速排序

目录序列文章前言学前补充非递归快速排序注意事项（重要）实现步骤代码实现时空复杂度快速排序的特性栈的相关代码序列文章非递归实现的快速排序：http://t.csdnimg.cn/UEcL6快速排序的挖坑法与双指针法

无聊看看天T^T·2023-12-19 22:12

环形链表Ⅱ 双指针 Java版本

文章目录题目解题思路代码题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修

蓑羽·2023-12-19 21:23

串联所有单词的子串[C++ 滑动窗口/双指针]

原题：30.串联所有单词的子串-力扣（LeetCode）题目解析：本题在这道题的算法原理基础上进行思考会简单许多leetcode---438.找到字符串中所有字母异位词[C++/滑动窗口+哈希表]-CSDN博客关键信息---words中的字符串长度都相等要在s字符串中找到串联子串。将每一个words中的字符串看做一个字符比如示例1中，foo看作a，bar看作b那么s字符串就可以看成是bacabd（

自由のミカサ·2023-12-19 19:39

leetcode---76. 最小覆盖子串 [C++/滑动窗口+哈希表]

原题：76.最小覆盖子串-力扣（LeetCode）题目解析：此题在这道题的基础上进行理解会更简单leetcode---30.串联所有单词的子串[C++滑动窗口/双指针]-CSDN博客本题要求在s字符串中找到含有

自由のミカサ·2023-12-19 19:39

爆杀双指针算法 ---【训练篇】

本篇为双指针算法题的题解汇总，也可以作为刷题训练的指南。

自由のミカサ·2023-12-19 19:06

《LeetCode力扣练习》代码随想录——双指针法（翻转字符串里的单词---Java）

《LeetCode力扣练习》代码随想录——双指针法（翻转字符串里的单词—Java）刷题思路来源于代码随想录151.反转字符串中的单词双指针classSolution{publicStringreverseWords

XRT_knives·2023-12-19 19:33

《LeetCode力扣练习》代码随想录——双指针法（移除元素---Java）

《LeetCode力扣练习》代码随想录——双指针法（移除元素—Java）刷题思路来源于代码随想录27.移除元素快慢双指针classSolution{publicintremoveElement(int[

XRT_knives·2023-12-19 19:02

《LeetCode力扣练习》代码随想录——双指针法（反转字符串---Java）

《LeetCode力扣练习》代码随想录——双指针法（反转字符串—Java）刷题思路来源于代码随想录344.反转字符串相向双指针classSolution{publicvoidreverseString(

XRT_knives·2023-12-19 19:02

《LeetCode力扣练习》代码随想录——双指针法（替换数字---Java）

《LeetCode力扣练习》代码随想录——双指针法（替换数字—Java）刷题思路来源于代码随想录54.替换数字受制于语言限制，普通解法importjava.util.Scanner;classMain{

XRT_knives·2023-12-19 19:01

使用C++和双指针算法移除数组中的元素，且原地移除，不使用额外的空间

输入一个数组nums和一个值val，在该数组中，凡是与val相等的元素全部移除，并最终输出该数组，C++代码如下：#include#include#include//计算代码所需要的时间usingnamespacestd;classSolution{public:intremoveElement(vector&nums,intval){intnumsize=nums.size();intfast=

伊胜雪·2023-12-19 19:30

LeetCode 844 比较含退格的字符串

LeetCode844比较含退格的字符串力扣844比较含退格的字符串|LeetCode844BackspaceStringCompare|算尽天下系列第11期|栈/双指针题目描述给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后

jxtxzzw·2023-12-19 13:22

Leetcod面试经典150题刷题记录 —— 双指针篇

双指针篇1.验证回文串Python32.判断子序列Python3双指针3.两数之和II-输入有序数组Python34.盛最多水的容器Python3双指针5.三数之和1.验证回文串题目链接：验证回文串-leetcode

躬身入世，以生证道·2023-12-19 10:28

算法专题二：滑动窗口

算法专题二：滑动窗口一.长度最小的子数组：1.思路一：暴力解法2.思路二：滑动窗口+双指针3.GIF题目解析：思路一：思路二：二.无重复字符的最长子串：1.思路一：滑动窗口2.GIF题目解析：思路一：三

随风飘扬@·2023-12-19 07:39

三数之和-算法题（双指针）

题目：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+num

qq_28909387·2023-12-18 17:52

★11. 盛最多水的容器（2种方法）

文章目录[11.盛最多水的容器](https://leetcode.cn/problems/container-with-most-water/description/)双指针算法。

刘某某.·2023-12-18 15:51

【贪心算法】【中位贪心】LeetCode:100123.执行操作使频率分数最大

涉及知识点双指针C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频贪心算法题目给你一个下标从0开始的整数数组nums和一个整数k。

闻缺陷则喜何志丹·2023-12-18 13:54

167. 两数之和 II - 输入有序数组

java双指针classSolution{publicint[]twoSum(int[]numbers,inttarget){intn=numbers.length;intl=0,r=n-1;while

cccc楚染rrrr·2023-12-18 12:23

Golang 数组移除元素双指针法 leetcode27 小记

文章目录移除元素leetcode27暴力解法双指针法1.快慢指针2.双向指针移除元素leetcode27 go中数据类型的分类：1.值类型：int、float、bool、string、数组、结构体2.

鳄梨阿龙·2023-12-18 12:20

双周赛119（哈希表、贪心、双指针+哈希表、二进制枚举子集＋Floyd算法）

文章目录双周赛119[2956.找到两个数组中的公共元素](https://leetcode.cn/problems/find-common-elements-between-two-arrays/)哈希表[2957.消除相邻近似相等字符](https://leetcode.cn/problems/remove-adjacent-almost-equal-characters/)贪心[2958.最

Miraclo_acc·2023-12-18 11:12

周赛375（差分思想、快速幂、双指针）

文章目录周赛375[2960.统计已测试设备](https://leetcode.cn/problems/count-tested-devices-after-test-operations/)差分思想[2961.双模幂运算](https://leetcode.cn/problems/double-modular-exponentiation/)快速幂[50.Pow(x,n)](https://l

Miraclo_acc·2023-12-18 11:42

每日OJ题_算法_双指针⑧力扣18. 四数之和

[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(vector&nums,inttarget){}};解析代码解法（排序+双指针

GR_C·2023-12-18 07:04

算法：数组常见套路1---双指针、取模、打擂台法

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132738318欢迎各位大佬指点、三连一、数组的合并–双指针[快慢指针]1、题目：

旧夏天313·2023-12-18 06:35

双指针：删除有序数组中的重复项

双指针：删除有序数组中的重复项题目描述示例&提示题目分析算法分析算法选择分析算法过程分析算法复杂度分析测试案例完整代码题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次

小李不咕咕·2023-12-18 01:14

算法：移除数组中的val的所有元素---双指针[2]

算法：移除数组中的val的所有元素---双指针[2]https://blog.csdn.net/weixin_45630258/article/details/132689237欢迎各位大佬指点，互赞三连

扶摇_1·2023-12-18 01:42

算法：删除有序数组中的重复项---双指针[3]

算法：删除有序数组中的重复项---双指针[3]https://blog.csdn.net/weixin_45630258/article/details/132701024欢迎各位大佬指点，互赞三连。

扶摇_1·2023-12-18 00:39

【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列：盛最多水的容器、接雨水、回文子串、三数之和

《博主简介》小伙伴们好，我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体

阿_旭·2023-12-18 00:36

颜色分类（双指针，循环不变量）

文章目录前言一、编程题：75.颜色分类（双指针，循环不变量）1.题目描述2.示例1：3.示例2：4.提示：5.进阶：二、解题思路1.思路

我是夜阑的狗·2023-12-18 00:05

不到十个例题带你拿下c++双指针算法（leetcode）

不可以新建一个数组非零元素相对顺序不变2.算法原理【数组划分】【数组分块】这一类题会给我们一个数组，让我们划分区间，比如说这题，最后会划分为两个区间，前一段是非零元素，后一段是零，一般我们只要看到这样的特性，脑海里就应该想到用双指针算法来解决

贰月磐石·2023-12-18 00:51

每日一题 2023/11/12 leetcode283.移动零

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]思路：双指针算法，数组划分为两个区域，一个非零一个为零两个指针一个cur，一个dest

MLGDOU·2023-12-18 00:14

1，探索「两数之和」问题的多种算法解决方案

今天要讨论的是「两数之和」问题，并将从哈希表解法到排序数组与双指针法、再到一遍哈希表解法的不同解决方案进行详细探讨哈希表解法：第一，使用了一种简单而有效的方法——哈希表。

藥師YS·2023-12-17 23:48

7/100 盛最多水的容器 8/100整数转罗马数字 9/100罗马数字转整数

题解:用暴力题解不难想到，两层for循环，维护一个最大V值，V=(j-i)*(height[j]]-height[i])但若使用双指针：两个指针分别在两侧

听说西佳佳难得很·2023-12-17 23:02

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

所以，我们可以尝试用双指针的方法：一个指针left=0，一个指针right=nums.length-1。

一个想打拳的程序员·2023-12-17 20:11

推荐频道

#双指针