LeetCode-双指针第87页

LeetCode 双周赛 106（2023/06/10）两道思维题

双周赛106概览T1.判断一个数是否迷人（Easy）标签：计数T2.找到最长的半重复子字符串（Medium）标签：同向双指针T3.移动机器人（Medium）标签：脑筋急转弯、排序T4.找到矩阵中的好子集

·2023-06-19 15:08

LeetCode 周赛 346（2023/05/21）仅 68 人 AK 的最短路问题

LeetCode单周赛第345场·体验一题多解的算法之美单周赛345概览T1.删除子串后的字符串最小长度（Easy）标签：栈T2.字典序最小回文串（Medium）标签：贪心、双指针T3.求一个整数的惩罚数

·2023-06-19 15:07

第二章链表_206. 反转链表

文章目录一、题目二、遇到的问题1.双指针应该设置哪两个指针？2.当cur指向pre后，如何让cur指向下一个cur？

(ง＇-＇)ง·2023-06-19 11:18

三数之和之双指针解题思路

用哈希表解决了两数之和，那么三数之和呢？第15题.三数之和力扣题目链接给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路注意[0，0，0，0]这组数据哈

糖果店的幽灵·2023-06-19 10:03

[力扣刷题总结]（链表篇）

文章目录2.两数相加解法1：链表相似题目：445.两数相加II解法1：栈+链表206.反转链表解法1：栈实现解法2：双指针-迭代解法3：双指针-递归92.反转链表II解法1：一次遍历「穿针引线」反转链表

姬霓钛镁·2023-06-19 09:32

二分查找、双指针、滑动窗口算法技巧总结

文章目录一、数组二分查找1.算法介绍2.算法过程3.代码模板4.细节处理二、数组双指针1.左右指针1.1求解步骤1.2案例实现2.快慢指针2.1求解步骤2.2案例实现三、滑动窗口1.算法介绍2.适用范围

测开小趴菜·2023-06-19 08:18

【备战秋招】每日一题:华东师范大学保研机试-2022-差分计数

样例input5111542ouput3提示(i,j)为(5,1),(5,2),(3,4)思路1.双指针暴力法双重循环枚举i,j

塔子哥学算法·2023-06-19 08:08

算法刷题-双指针-反转链表

反转链表的写法很简单，一些同学甚至可以背下来但过一阵就忘了该咋写，主要是因为没有理解真正的反转过程。206.反转链表力扣题目链接题意：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路如果再定义一个新的链表，实现链表元素的反转，其实这是对内存空间的浪费。其实只需要改变链表的next指针的指向，直接将链表反转，而不用重新定义一个新的链表

糖果店的幽灵·2023-06-19 07:04

排序算法——直接选择排序

直接选择排序以升序排序为例文章目录直接选择排序算法步骤动图演示实现代码改进算法（双指针）具体步骤处理特殊情况：实现代码时间复杂度算法步骤方法一：直接交换数组元素将第一个元素与其他元素进行比较，若其他元素小于第一个元素

Forward♞·2023-06-19 06:15

C++传入未初始化的指针作为参数

type*p;func(p);}//会出现报错，说使用了未初始化的变量那么就有以下两种方法来解决1、手动new出一个空对象，传入函数type*p=newtype;func(p);2、将参数类型改为指针引用或双指针

Kiryee·2023-06-19 06:38

leetcode算法 -- 数组

1数组常见的数组算法有双指针，滑动窗口，二分查找和分冶。2双指针核心的思路：使用两个指针，一个从头开始索引，一个从尾开始索引。

expectmorata·2023-06-19 06:12

四数之和之双指针解题思路

一样的道理，能解决四数之和那么五数之和、六数之和、N数之和呢？第18题.四数之和力扣题目链接题意：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求

糖果店的幽灵·2023-06-19 05:08

C++:最长连续不重复子序列 ( 双指针算法 )

给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼1e5范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。输入样例：512235输出样例：3#includeusingnamespacestd;constintN=2e5+10;intn;ints[N],a[N];intm

爱吃曲琪·2023-06-19 04:29

AcWing800：数组元素的目标和（两种方法详解）

题目引出解法一：常规双指针算法#includeusingnamespacestd;longlonga[100100],b[100100];intmain(){intn,m;longlongx;cin>>

Bug->Maker·2023-06-19 02:49

leetcode-hot目录

哈希1.两数之和2.字母异位词分组3.最长连续序列双指针4.移动零5.盛最多水的容器6.三数之和7.接雨水滑动窗口8.无重复字符串的最长子串9.找到字符串中所有字母异位词子串10.和为K的子数组11.滑动窗口最大值

JXH_123·2023-06-18 10:46

算法刷题-字符串-替换空格

然后从后向前替换空格，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。[外链图片转存

糖果店的幽灵·2023-06-18 07:32

hot4-移动零

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]解题方法：采用双指针，假设指针名为left和right。

JXH_123·2023-06-18 06:22

【剑指offer刷题记录 java版】数组双指针之滑动窗口

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之滑动窗口剑指Offer48.最长不含重复字符的子字符串剑指OfferII014.字符串中的变位词剑指

小鲨鱼冲冲冲·2023-06-18 04:51

[力扣刷题总结]（数学和字符串篇）

(atoi)解法1：有限状态机12.整数转罗马数字解法1：字符串+哈希表相似题目：13.罗马数字转整数解法1：字符串+哈希表38.外观数列解法1：模拟+字符串151.翻转字符串里的单词解法1：字符串+双指针剑指

姬霓钛镁·2023-06-18 02:19

纪宁app·2023-06-18 02:47

算法刷题-双指针-二分法

27.移除元素力扣题目链接给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度

糖果店的幽灵·2023-06-18 01:40

leetcode 283. 移动零

2023.5.25题目描述:一眼双指针，真香。老样子，快指针j遍历原始数组寻找不等于0的值，然后慢指针i维护新数组。

jay神·2023-06-17 18:39

详解基于堆的算法

max-heapifybuild-max-heapheap-sortpriorityqueue(优先队列)概念应用heap-extract-maxheap-increase-keyheap-insert经典例题leetcode

LynnWonderLu·2023-06-17 13:26

动态规划III （买股票-121、122、123、188、309）

学习记录：第一想法是双指针往中间走，但是存在问题，就是取到最大最小的地方我们不知道，无法判断指

戴子钧·2023-06-17 07:47

力扣刷题---143.重排链表

143.重排链表解题思路主要算法：递归题意就是把一条方向是从左向右的单链表变成下图这种螺旋状可以发现对于所有弧，弧尾的结点是从左向右的，弧头的结点是从右向左的，于是可以考虑双指针，一个放在弧尾结点，一个放在弧头结点但是单链表不能让指针往前

最上川·2023-06-17 00:13

LeetCode刷题-----双指针

LeetCode刷题-----双指针什么是双指针?双指针常常维护两个变量，left,right（或者slow,fast）来进行移动以解决一些常见的问题。

代码改变世界~·2023-06-17 00:41

563-单链表刷题(3)

删除倒数第k个节点但是这道题head指向的是第一个有效节点，没有头节点了，所以我们要注意哦我们采用双指针思想。

林林林ZEYU·2023-06-17 00:39

算法刷题-链表-删除链表的倒数第N个节点

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]思路双指针的

糖果店的幽灵·2023-06-16 18:23

P3029 [USACO11NOV]Cow Lineup S 双指针单调队列

“五一”小长假来了趟上海，在倒数第二天终于有时间做了一会儿题目，A了之后过来写一篇题解【问题描述】农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种，他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方，每一头牛由一个整数位置X_i以及整数品种编号ID_i表示。约翰想拍一张照片，这照片由沿线的奶牛的连续范围组成。照片的成本与规模相当，这就意味着，在一系列照片中的最

饮水思源的美西螈·2023-06-16 05:13

【每日挠头算法题(6)】二叉树的所有路径|神奇字符串

欢迎~一、二叉树的所有路径思路：深度优先搜索具体代码如下：二、神奇字符串思路：模拟双指针具体代码如下：总结一、二叉树的所有路径点我直达~思路：深度优先搜索使用深度优先搜索：即二叉树的前序遍历。

在肯德基吃麻辣烫·2023-06-16 01:33

leetcode-array, since 2022-05-31

提示：双指针法classSolution:defremoveDuplicates(self,nums:List[int])->int:left=0forright,einenumerate(nums):

Mc杰夫·2023-06-16 00:55

Leetcode | （001）两数之和笔记

两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标题目分析与实现难度：【简单】数据结构：数组基本实现方法：暴力枚举法双指针法哈希表法等实现一

是希望·2023-06-15 21:18

LeetCode02数组基础-双指针、滑动窗口

977.有序数组的平方977.有序数组的平方暴力求解，复杂度nlognclassSolution{publicint[]sortedSquares(int[]nums){//暴力求解for(inti=0;i=nums[right]){ans[p]=nums[left];left++;p--;}else{ans[p]=nums[right];right--;p--;}}returnans;}}209

透过胶体的晨曦·2023-06-15 13:09

leetCode01数组-二分法、双指针

704二分查找704.二分查找二分法使用前提是没有重复数据。两种区间定义，[left,right]，[left,right)。[left,right]left=0，right=size-1，左右均可以取到。while条件小于等于，左右闭则有相等的可能。更改左右区间取right=middle-1或left=middle+1。classSolution{publicintsearch(int[]num

透过胶体的晨曦·2023-06-15 13:39

day55|动态规划15

392.判断子序列思路：只需要判断最大子序列是否和s的长度相同即可，还可以使用双指针的方法进行求解。

dearbobby·2023-06-15 13:51

合并所有重叠区间（排序+双指针）

题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[1,

蛋堡\·2023-06-15 05:37

算法扩展第一次：收集雪花【hash表，双指针，stl中的map】

算法详解这道题需要新学的知识一个是双指针，一个是c++库中的unordered_map容器双指针双指针原先我写过很多这方面的题，但是这道题我一开始是低估了它的难度，而且压根没有想到要用双指针，属于是长见识了

空が笑っています·2023-06-15 03:16

leecode

动态规划or单调中栈or双指针。

湖魂·2023-06-14 23:10

【算法与数据结构】142、LeetCode环形链表 II

一、题目二、哈希法思路分析：这道题也可以用双指针法去解，这里我介绍一种哈希法。利用set集合的值不可重复的特性。

晚安66·2023-06-14 21:25

盛最多水的容器问题的解决

系列文章目录**实现盛最多水的容器问题的解决**文章目录系列文章目录`实现盛最多水的容器问题的解决`前言一、实例演示一二、实例演示二三、具体方法讲解方法一（暴力法，类比握手问题）方法二：双指针方法整体代码前言给定一个长度为

丸串串·2023-06-14 21:27

15.三数之和

方法：双指针这段代码的目标是找到数组中所有满足三数之和为0的不重复元素组合，并将其存储在ans数组中返回。代码中使用双指针法来遍历数组，通过设定首尾两个指针，逐渐逼近目标值。

你是棒棒的·2023-06-14 19:18

三数之和的解法（附java和python代码）

一般变形有以下几种：1、求解三数之和等于某个固定目标值的三元数组2、求解四数之和等于某个固定目标值的四元数组3、求解与某个目标值最为接近的三元数组解题思路三数之和问题的一般套路是排序+双指针法。

萝萝荦荦·2023-06-14 16:49

环形链表-C++（快慢双指针法和哈希表法）

环形链表方法一：双指针法-快慢指针我们定义两个指针，一快一满。慢指针每次只移动一步，而快指针每次移动两步。初始时，慢指针在位置head,而快指针在位置head->next。

hongyuyahei·2023-06-14 13:47

DAY22：二叉树（十二）二叉搜索树最小绝对差+二叉搜索树中的众数

文章目录530.二叉搜索树的最小绝对差思路完整版双指针优化写法：不用创建数组遍历pre=root为什么是指向当前遍历的前一个节点501.二叉搜索树中的众数（这道题要知道普通二叉树怎么写）思路完整版普通二叉树的写法

大磕学家ZYX·2023-06-14 09:28

剑指offer刷题——数组篇（持续更新）

示例：输入：[2,3,1,0,2,5,3]输出：2或3解法传统双指针的做法肯定是做不了的，它没有解决多个重复的数字，一旦有重复，数组内部的值不唯一1.数组来实现哈希表的性质（成功解法）cla

ice Doughnunt·2023-06-14 06:22

【剑指offer刷题记录 java版】数组双指针之二分搜索

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】数组双指针之二分搜索剑指Offer53-I.在排序数组中查找数字I剑指OfferII068.查找插入位置剑指

小鲨鱼冲冲冲·2023-06-14 06:20

剑指Offer(二):替换空格

解：实现1-直接遍历然后替换，时间复杂度为O(N^2)；实现2-双指针时间复杂度为O(N)；//实现1正则functionreplaceSpace(str){//直接正则replace所有空格returnstr.replace

八格哚·2023-06-13 23:30

算法刷题-链表-反转链表

反转链表206.反转链表思路C++代码双指针法递归法其他语言版本使用虚拟头结点解决链表翻转使用栈解决反转链表的问题反转链表的写法很简单，一些同学甚至可以背下来但过一阵就忘了该咋写，主要是因为没有理解真正的反转过程

糖果店的幽灵·2023-06-13 22:48

链表--part 4--翻转链表(leetcode 206)

文章目录基本思想双指针法（或者叫三指针的方法）递归法使用虚拟头节点解决反转使用栈解决链表的反转问题leetcode206反转链表基本思想建议先理解双指针的方法再去理解递归方法。

Micoreal·2023-06-13 22:08

【6.12 代随_55day】判断子序列、不同的子序列

判断子序列、不同的子序列判断子序列动态规划方法图解步骤代码不同的子序列1.方法图解步骤代码判断子序列力扣连接：392.判断子序列（简单）动态规划方法（这道题也可以用双指针的思路来实现，时间复杂度也是O(

qq_36784043·2023-06-13 18:16

推荐频道

LeetCode-双指针