#双指针第31页

LeetCode 283:移动零

LeetCode283:移动零解法：双指针思路一：覆盖，需要对数组中的每个元素操作一次（前面非零数复制，后面补零）classSolution{public:voidmoveZeroes(vector&nums

风zx·2023-11-08 20:41

Leetcode283 移动零

Leetcode283移动零题目：解法一：双指针解法（官方题解）思路：使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。

CM_Z·2023-11-08 20:41

LeetCode 283 移动零题解

LeetCode283移动零题解方法1双指针方法2快排思想LeetCode链接给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

NJU_lemon·2023-11-08 20:40

15. 3Sum（三数之和）三种解法（C++ & 注释）

1.题目描述2.暴力解法（BruteForce,TimeLimitExceeded）2.1解题思路2.2实例代码不使用Set使用Set3.哈希表法（HashTable）3.1解题思路3.2实例代码4.双指针法

fengkeyleaf·2023-11-08 17:38

leetcode链表

今天分享几道题目移除链表元素这道题我们将以两种方法开解决，但是我觉得从总体思路上来讲，都可以称为双指针，第一个就是我们在我们原链表上进行修改，我们和之前顺序表的一个题目很是相似，就是我们遇到val就删除

在冬天去看海·2023-11-08 17:33

返回倒数第 k 个节点（暴力解法、双指针解法）

Problem:面试题02.02.返回倒数第k个节点文章目录题目——难度：简单一、暴力解法思路解题方法复杂度Code二、双指针解法思路解题方法复杂度Code总结题目——难度：简单链接:面试题02.02.

一个想上岸的人·2023-11-08 16:07

程序员面试金典-面试题02.02-返回倒数第 k 个节点

程序员面试金典-面试题02.02-返回倒数第k个节点这题同样是双指针，类似的有程序员面试金典-面试题02.01-移除重复节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。

爆裂花生·2023-11-08 16:36

最长平衡子字符串-双指针

文章目录思路Code思路一眼0一定在连续0的最左边，1一定在连续1的最右边，双指针问题。0和1连续段如果存在相差(00111)，要取最小的才能满足条件。

猫三棂·2023-11-08 16:07

力扣每日一题-最长平衡字符串-2023.11.8

题目链接：2609.最长平衡字符串题目描述解题思路1.根据题目要求，每个符合要求的平衡子字符串都有"01"字符串，所以可以利用双指针法，先让两个指针指在"01"中的’0’和’1’2.然后指向’0’的指针往左走

孤舟一叶～·2023-11-08 16:29

力扣算法-----一刷总结

过去的两个月，中间伴着各种琐事，但还是坚持了下来，走过了数组、链表、哈希表、字符串、双指针、栈和队列、二叉树、回溯算法、贪心算法、以及最后的动态规划和单调栈。

orange121212·2023-11-08 12:39

day4 链表

第一题：删除链表的倒数第N个节点1.双指针方法，和数组的方法相似，一个快指针一个慢指针和数组不同的是，数组中快指针先走N步，然后慢指针再走，到快指针指着最后一位的时候，慢指针正好指着需要删除的地方；但对于链表

orange121212·2023-11-08 12:09

day2 双指针方法

第一题：1.有序数组的平方，暴力方法直接每个元素平方后排序，排序函数：sort(nums.begin(),nums.end());//快速排序方法2.双指针方法：对于有序数组，新数组的最大值肯定在原数组的两端

orange121212·2023-11-08 12:38

算法与数据结构模版（AcWing算法基础课笔记，持续更新中）

算法基础课笔记文章目录AcWing算法基础课笔记第一章基础算法1.排序快速排序：归并排序：2.二分整数二分浮点数二分3.高精度高精度加法高精度减法高精度乘法高精度除法4.前缀和与差分前缀和矩阵前缀和一维差分二维差分5.双指针算法

求求AC吧·2023-11-08 10:23

LeetCode:141.环形链表

判断链表是否有环，使用双指针法判断。

i冇心·2023-11-08 07:10

LeetCode 101：和你一起你轻松刷题（C++）总篇章正在陆续更新

[803.区间合并-AcWing题库]*2.4练习[605.种花问题][452.用最少数量的箭引爆气球][763.划分字母区间]37.树的子结构[122.买卖股票的最佳时机II]找零钱问题*第3章玩转双指针

小瑞的学习笔记·2023-11-08 05:53

新一轮刷题

2021-11-24双指针技巧直接秒杀五道算法题我写了套框架，把滑动窗口算法变成了默写题递归反转链表：如何拆解复杂问题递归思维：k个一组反转链表2021-11-25归并排序快速排序东哥手把手带你套框架刷通二叉树

lzAllen·2023-11-08 05:22

【LeetCode力扣】42. 接雨水

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、双指针法1、题目介绍原题链接：42.接雨水-力扣（LeetCode）示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出

Hacynn·2023-11-08 04:27

【代码随想录 Day60 单调栈 part03】84.柱状图中最大的矩形

目录Day6084.柱状图中最大的矩形单调栈双指针Day6084.柱状图中最大的矩形单调栈classSolution{publicintlargestRectangleArea(int[]heights

joyboy0405·2023-11-08 03:17

双指针扫描

importosimportsys#请在此输入您的代码s=input()A=list(s)n=len(A)t=1foriinrange(n//2):ifA[i]!=A[n-1-i]:t=0breakift==1:print('Y')else:print('N')n,s=map(int,input().split())a=list(map(int,input().split()))#尺取法，变O(n

芝士小熊饼干·2023-11-07 21:50

三数之和(Java实现)

文章目录思路1.暴力算法(超出时间限制)==解题思路====复杂度==2.双指针算法==解题思路：====注意点====复杂度==Problem:15.三数之和思路1.暴力算法2.双指针算法1.暴力算法

书生－w·2023-11-07 13:54

15. 三数之和

15三数之和__官方题解__15三数之和__优化错误经验吸取原题链接：15.三数之和https://leetcode.cn/problems/3sum/description/完成情况：解题思路：排序+双指针本题的难点在于如何去除重复解

Wzideng·2023-11-07 13:45

【双指针+简化去重操作】Leetcode 15 三数之和

【双指针+简化操作】Leetcode15三数之和解法1解法1新建一个嵌套列表：List>result=newListresult=newArrayList0&&nums[i]==nums[i-1]，continue

苹果就叫不呐呐·2023-11-07 11:36

【双指针+简化去重操作】【int运算溢出】Leetcode 18 四数之和

【双指针+简化去重操作】【int运算范围】Leetcode18四数之和解法1仍然用双指针法就是在三数求和的基础上扩展一个外层循环----------------------题目链接-----------

苹果就叫不呐呐·2023-11-07 11:30

链表面试OJ题（1）

示例输入：head=[1,2,3,4,5]输出：[3,4,5]解释：链表只有一个中间结点，值为3方法1【双指针】时间复杂度：O(N)思想：两个指针，faster的速度是slow两倍，则当faster走到结尾时

唐唐思·2023-11-07 10:07

基础算法（排序、二分、精度运算）

起始位置结束位置浮点数二分解法二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录排序快速排序主要思想解法1、暴力开辟新数组遍历之后将小的放在一个数组里大的放在一个数组里最后将两个数组合并到总数组里2、双指针

长安1108·2023-11-07 01:21

Leetcode刷题:热题HOT100-Medium篇-Python多算法实现（完结-11~20题）

HOT100-Medium篇-Python多算法实现（完结-1~10题）Leetcode刷题:热题HOT100-Medium篇-Python多算法实现（完结-11~20题）文章目录系列文章目录前言1.三数之和（双指针

oax_knud·2023-11-06 19:08

Day18力扣打卡

打卡记录寻找重复数（双指针）链接Floyd判圈法，先用快慢指针以不同速率进行移动，最终一定会出现相遇点，然后在使一指针从初始开始，两指针再以同步调移动，再次相遇的点一定为循环开始的点位。

Hongs_Cai·2023-11-06 18:19

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

文章目录1.问题描述2.解决办法1.二分法查找2.双指针3.代码实现1.问题描述2.解决办法1.二分法查找在数组中找到两个数，使得它们的和等于目标值，可以首先固定第一个数，然后寻找第二个数，第二个数等于目标值减去第一个数的差

@逾越·2023-11-06 11:35

【算法专题】双指针—和为s的两个数

一、题目解析只需在这个数组中找出两个数相加等于target即可二、算法原理1、暴力解法（时间复杂度：O(n^2)）两个for循环嵌套遍历这个数组即可，不过会超时classSolution{public:vectortwoSum(vector&price,inttarget){intn=price.size();for(inti=0;itarget——>right--情况二：sum=left+rig

晚风相伴·2023-11-06 10:25

六十天训练总结

非常高兴自己能够做到打卡标语的那样（完美坚持）要总结的话，东西还是很多的开了个目录来存放各个题目，并且道题目都有自己看来清晰的解释从链表说起吧链表这一章节，我认为，链表相交这道题的做法就很有趣，可以不同与其它的双指针

广州悠扬·2023-11-06 09:06

唐唐思·2023-11-06 08:28

允许删一个的回文字符串算法

假设：输入aba，返回true输入abca，返回true输入abeca，返回false算法解析利用回文字符串的对称性，可以使用双指针来优化算法。

Lia代码猪崽·2023-11-06 06:25

算法总结——单调栈

算法总结——单调栈一、每日温度Python版本二、下一个更大元素IPython版本三、下一个更大元素IIPython版本四、接雨水双指针解法动态规划解法单调栈解法Python双指针法五、柱状图中最大的矩形本文是在阅读微信公众号

小成星际·2023-11-06 05:23

js求解《初级算法》19.删除链表的倒数第N个结点

输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]二、思路用虚拟头结点＋双指针的方法解决该题，我们知道题目要求我们返回的是链表的头结点，所以头结点我们需要用一个变量指向它，保存它的位置

半糖冰·2023-11-06 02:11

面试手撕快速排序（直接翻车）

查漏补缺，快排的原理，使用双指针，初始分别指向左右边界。

指间砂8090·2023-11-05 21:46

力扣 203.移除链表元素第二种解法

目录1.解题思路2.代码实现1.解题思路利用双指针，开辟一个新的头结点并依次向头结点尾插不为val的结点如果遇到值为val的结点就跳过并释放掉2.代码实现structListNode*removeElements

DarknessCor·2023-11-05 19:10

C语言小知识——循环队列

文章目录前言一、循环队列的直观印象二、“双指针+数组”实现循环队列1.初始化2.入队3.出队4.队列长度三、队空与队满的判断1.队空判断2.队满判断总结前言在算法中，队列是个常用的数据类型，具有先进先出的存储特点

辣椒油li·2023-11-05 18:38

leetcode-hot链表专题——160. 相交链表

160.相交链表双指针先走完一个链表算长度差，然后走另一个链表到相交结点ListNode*getIntersectionNode(ListNode*h1,ListNode*h2){if(h1==NULL

chstor·2023-11-05 15:51

Leetcode143重排链表（大白话说思路)——链表专题

思路：非官方做法，我的第一直觉代码如下,用hash表记录pre节点，双指针不断将末尾节点移到前面，更新指针向中心移动，直到p!=q&&p->next!

小拖漫漫技术路·2023-11-05 15:49

LeetCode——链表专题

【思路】双指针头节点有可能被删除，创建虚拟头节点采用双指针，快指针向前走n步停止，慢指针从头和快指针一起走，当快指针走到链表最后一个节点时

谁陪你落日流年·2023-11-05 15:48

leetcode——链表——面试题22——链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.思路：（1）暴力法（2）双指针

panghaomingme·2023-11-05 15:10

LeetCode(2)——链表——删除倒数第n个节点

思路：典型的双指针题。同样，可能会删除头指针，所以为了同一操作，虚拟头节点是更好的选择^-^。题解：/***Definitionforsingly-linkedlist.

Marx_W·2023-11-05 14:00

【排序算法】快速排序(快排)！图解+实现详解！

文章目录前言️快速排序的概念☁️快速排序的由来☁️快速排序的思想☁️快速排序的实现步骤️快速排序（递归版）☁️快排主框架☁️Hoare版本快排⭐代码与图解⭐代码解析:☁️挖坑法⭐代码与图解⭐代码解析:☁️双指针法

屿小夏.·2023-11-05 13:14

LeetCode·19.删除链表的倒数第N个节点·快慢指针

题目示例思路解题思路构造虚拟节点，避免头节点的讨论快慢指针经常用于对未知长度的求解问题双指针的经典应用，如果要删除倒数第

迅~·2023-11-05 11:18

八大排序算法——（万字图文详解）

提示：本篇博客篇幅较长，建议小伙伴们查看目录，按需浏览目录正文1直接插入排序2希尔排序3直接选择排序3.1改进算法（双指针）4堆排序5冒泡排序5.1稍加优化6快速排序6.1方法一：挖坑法6.2方法二：左右指针法

Forward♞·2023-11-05 11:48

力扣141.环型链表(java快慢双指针)

题目描述:给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。解题思路：本题目可以使用快慢指针去解决，具体操作

LNsupermali·2023-11-05 11:45

LeetCode题：21合并两个有序链表

示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]题目思路：一、双指针法

tao滔不绝·2023-11-05 05:47

算法训练营第九天 | 字符串：总结篇

反转字符串力扣|514反转字符串||剑指offer05.替换空格力扣|151.翻转字符串中的单词剑指offer58-||.左旋转字符串一、344反转字符串：344.反转字符串-力扣（LeetCode）整体思路：双指针思想

零二年的冬·2023-11-05 00:15

快速排序（Java）

快速排序算法的平均时间复杂度是O(nlogn)快速排序法示意图：代码实现思路：**左右双指针移动**例（从小到大排序下

Zane没事继续完成·2023-11-04 22:51

【LeetCode力扣】86.分隔链表

目录1、题目介绍2、解题2.1、方法一：模拟2.2、方法二：双指针1、题目介绍原题链接：86.分隔链表-力扣（LeetCode）输入：head=[1,4,3,2,5,2],x=3输出：[1,2,2,4,3,5

爱学的小涛·2023-11-04 22:33

推荐频道

#双指针