LeetCode-双指针

【leetcode-动态规划】最长连续序列

【leetcode-动态规划】最长连续序列题目：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。
攻城狮大兵·2023-10-04 08:36

[代码随想录算法训练营]刷题笔记 Day 8

344.反转字符串双指针代码应用classSolution{public:voidreverseString(vector&s){intsize=s.size();for(intleft=0,right
f44011097·2023-10-04 07:28

双指针详解

1、定义顾名思义，双指针即用两个不同速度或不同方向的指针对数组或对象进行访问，通过两个不同指针的碰撞从而达到特定的目的。
天天~·2023-10-04 04:11

力扣 -----最小绝对值（JavaScript解法）

一、题目描述二、示例三、解题思路先进行一个排序，然后使用双指针，依次进行比较，将比较的值进行存储，最小值改变的话，数组置空，最小值改变，如果和最小值相等的话直接push。
洳娅·2023-10-04 01:32

力扣记录：209 长度最小的子数组及相关题目

本次题目209长度最小的子数组904水果成篮76最小覆盖子串209长度最小的子数组暴力法；滑动窗口：也是双指针（起始指针和结束指针），如果当前窗口和大于目标值则移动起始指针；如果当前窗口和小于目标值则移动结束指针
Kiwi_fruit·2023-10-04 01:31

力扣刷题-哈希表-三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路本题若采用哈希来解决，在处理去重的时候会比较复杂，所以本题考虑容易理解的双指针法
hxh207·2023-10-03 23:42

代码随想录算法训练营第一天 | 704. 二分查找、35.搜索插入位置 、 34. 在排序数组中查找元素的第一个和最后一个位置、 27. 移除元素

代码随想录算法训练营第一天|704.二分查找、35.搜索插入位置、34.在排序数组中查找元素的第一个和最后一个位置、27.移除元素704、二分查找27.移除元素1.暴力解法2.双指针解法35.搜索插入位置
右先生717·2023-10-03 22:37

代码随想录算法训练营第三期day11-栈与队列02

目录1.T20：有效的括号代码实现2.T1047：删除字符串中的所有相邻重复项代码实现法1、队列作栈法2、直接拿字符串作为栈法3、双指针法（应该是时间上最快的）3.T150：逆波兰表达式求值代码实现1.
二战终成码农·2023-10-03 17:43

LeeCode121买卖股票的最佳时机(Java)（双指针）

题目链接：LeeCode121买卖股票的最佳时机题目描述：当前天最大盈利是今天价格减之前天里最小的价格，依次找classSolution{publicstaticintmaxProfit(int[]prices){intn=prices.length;intindex=0;intmax=0;for(inti=0;imax)max=prices[i]-prices[index];}returnmax
ohh`·2023-10-03 17:40

Leecode 121. 买卖股票的最佳时机

原题链接：Leecode121.买卖股票的最佳时机解法一：（该解法和Leecode42.接雨水双指针这道题的解法二思想一样）classSolution{public:intmaxProfit(vector
自信的小螺丝钉·2023-10-03 17:39

DAY3! 移除链表元素，反转链表，设计链表（仍存疑）

文章目录题目：203.移除链表元素实现算法：虚拟头节点自我实现做题心得题目：206.反转链表实现算法：双指针自我实现做题心得题目：707.设计链表实现算法自我实现做题心得题目：203.移除链表元素链接:
今天也要好好加油呀·2023-10-03 16:20

DAY4! ||两两交换链表中的节点，删除链表倒数第n个节点，链表相交，（环形链表）

文章目录题目：24.两两交换链表中的节点实现算法:虚拟头节点自我实现做题心得题目：19.删除链表的倒数第N个结点实现算法:双指针自我实现做题心得题目：面试题02.07.链表相交实现算法:双指针自我实现做题心得题目
今天也要好好加油呀·2023-10-03 16:20

DAY 2!有序数组的平方，长度最小的子数组，螺旋矩阵

文章目录题目：977.有序数组的平方实现算法:双指针自我实现做题心得题目：209.长度最小的子数组实现算法:滑动窗口自我实现做题心得题目：59.螺旋矩阵II实现算法:循环不变量自我实现做题心得题目：977
今天也要好好加油呀·2023-10-03 16:49

DAY 1!二分查找与快慢指针

文章目录题目：704.二分查找实现算法:二分法做题心得27.移除元素双指针做题心得自我实现小结题目：704.二分查找链接:leetcode题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值
今天也要好好加油呀·2023-10-03 16:49

acwing算法基础之基础算法--归并排序

可以通过双指针算法实现。2代码模板//输入向量类容器，对[l.r]进行排序voidmerge_sort(vector&nums,intl,intr){if(l>=
YMWM_·2023-10-03 14:28

算法随笔 — 排序算法 — 归并排序

再有向上合并以升序排序为例，首先我们将原数组拆分成两份，然后定义一个新数组和两个指针指向拆分后的两个数组，当左边数组指针指向的值比右边的小的时候就将其放入新数组中，否则就将右边的放入新数组中，如此操作直到双指针遍历完毕归并排序的作用这个算法可以用来处理大数据
カさま·2023-10-03 09:29

约瑟夫环问题

二、解决思路（1）双向链表循环链表模拟（2）单向链表+双指针（3）数组模拟单向链表题目要求数m个人出列，我们数到m-1个人就好了。因为是单向的，可以获取下一个人的序号。
骜蛟·2023-10-03 09:59

Leetcode刷题2

一、双指针80.删除有序数组中的重复项II给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
南徐炼丹大师·2023-10-03 04:36

算法 1.8 无重复字符的最长子串【leetcode 3】

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度数据结构数组、指针、哈希表算法思维双指针、哈希（散列）解题要点“范围问题”或“同步变化”==>双指针“快速查找”或“重复匹配”==>哈希表关键知识点
珺王不早朝·2023-10-02 22:50

【算法优选】双指针专题——叁

文章目录前言[两数之和](https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/)题目描述：算法思路：算法流程：代码实现[三数之和](https://leetcode.cn/problems/3sum/)题目描述算法思路：代码实现：[四数之和](https://leetcode.cn/problems/4sum/)题目解析算法思路
遇事问春风乄·2023-10-02 20:32

【算法学习】-【双指针】-【复写零】

LeetCode原题链接：1089.复写零下面是题目描述：给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,
想学好编程的ad·2023-10-02 18:00

快排三种递归及其优化，非递归和三路划分

个人主页：Lei宝啊愿所有美好如期而遇目录快排简介：快排的三种递归实现：Hoare：挖坑：双指针：小区间优化：三数取中优化：快排非递归实现：快排的三路划分实现：快排简介：快速排序，参见：qsort详解及其模拟实现快排的三种递归实现
Lei宝啊·2023-10-02 18:12

Leetcode顺序刷题笔记（饱含注释版）

文章目录1、两数之和2、两数相加3、有效的括号4、合并两个有序链表5、括号生成6、移除元素7、搜索插入位置8、字母异位词分组9、将数组分成三个子数组的方案数10、不同路径1、两数之和解法：暴力法：双指针
温州草履虫·2023-10-02 17:21

12链表-双指针

目录LeetCode之路——21.合并两个有序链表分析：LeetCode之路——19.删除链表的倒数第N个结点分析：LeetCode之路——21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入
Elaine202391·2023-10-02 17:44

删除最短的子数组使剩余数组有序（双指针）

题意描述：解题思路：arr[0,right-1]可能存在以arr[0]为起点的非递减的一段序列L，与后面非递减序列[i,n]（i>=right)R，L+R拼接起来依然有序。所以枚举左端点left，找出右端点right，删掉[left+1,right-1]中间这一段。具体做法：枚举左端点left，移动右端点right，直至arr[left]>=arr[right]，可以删除[left+1,right
没想好M·2023-10-02 16:21

删除最短的子数组使剩余数组有序（中等，双指针）

题目：分析：子数组是连续的，好的，答案很明确了。要么留左边一部分，右边一部分。要么都留要么只留左边。要么只留右边。只说明删除中间的，还挺复杂的，不能只移动左边的，优化的双层循环。应该找到一种关系使得，一侧的指针移动时，另一侧的指针只需要单侧移动。这是一个非常好的分析思路，也是列为精华的原因。显然，同时向右边移动。很好。代码：classSolution{public:intfindLengthOfS
cc 提升ing 变优秀ing·2023-10-02 16:50

【Leetcode-1574.删除最短的子数组使剩余数组有序（C语言）】

首先我们的思路是双指针，一个从头部开始，一个从尾部开始；尾部的先往前找，找到开始递增的临界点记录下来；然后再
YoungMLet·2023-10-02 16:18

LeetCode 1574. 删除最短的子数组使剩余数组有序

1574.删除最短的子数组使剩余数组有序【双指针+二分】先用相向双指针从两端往中间走找到两侧递增的最大长度，然后枚举右侧去左侧二分查找第一个=pre)pre=arr[i++];pre=(int)1e9;
Sasakihaise_·2023-10-02 16:48

【算法优选】双指针专题——壹

move-zeroes/)题⽬描述：算法思路算法流程代码实现[复写零](https://leetcode.cn/problems/duplicate-zeros/)题⽬描述：算法思路算法流程：代码实现⭕总结前言常⻅的双指针有两种形式
遇事问春风乄·2023-10-02 16:19

【算法优选】双指针专题——贰

文章目录前言[快乐数](https://leetcode.cn/problems/happy-number/)题目描述题⽬分析：算法思路：代码实现：[盛水最多的容器](https://leetcode.cn/problems/container-with-most-water/)题目描述算法思路：代码实现[有效三角形个数](https://leetcode.cn/problems/valid-tr
遇事问春风乄·2023-10-02 16:49

代码随想录 Day - 52｜#300 最长递增子序列｜#674 最长连续递增序列｜#718 最长重复子数组

例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列2.思路（类似于双指针思路，一个指针用于循环遍历，一个指针用于记录
1234567今天你有没有摸鱼·2023-10-02 14:40

洛谷P1102.A-B数对【二分+其他技巧】

洛谷P1102.A-B数对【二分+其他技巧】原始思路正解一:lower_bound/upper_bound正解二：mapmap的定义和优越性正解三：双指针原始思路排序二分查找（对每个num[i],去找c
Aurora63_·2023-10-02 13:44

洛谷P1102 A-B数对的双指针和hash和（彩蛋）解法

就是找出有多少对满足A-B=C的A和B一开始看哦呦这不是个普及-题么，上来就暴力，然后果然t掉然后开始优化：通过看题解发现有重复数字时会有重复计算的情况，就出现了两种优化：1、B一个个列举，找到A的重复区间，就是下面的双指针法
Catherine-lisa·2023-10-02 13:44

【算法——双指针】LeetCode 18 四数之和

题目描述：解题思路：双指针四数之和与前面三数之和思路一样，排序后，枚举nums[a]作为第一个数，枚举nums[b]作为第二个数，那么问题变成找到另外两个数，使得这四个数的和等于target，也是用双指针解决
Cassooo_·2023-10-02 13:43

链表经典面试题（二）

返回中间结点1.中间结点的题目2.中间结点的图文分析3.中间结点的基本代码4.中间结点的优化代码1.中间结点的题目2.中间结点的图文分析方法1：先求整体长度，再除以2，所得到的就是中间结点方法2：双指针法
骑乌龟追火箭1·2023-10-02 09:22

代码随想录算法训练营第一天|数组理论基础，704. 二分查找、27. 移除元素

目录数组理论基础leetcode704.二分查找思路代码左闭右闭左闭右开复杂度leetcode27.移除元素思路1.暴力解法：2.双指针：代码暴力解法复杂度双指针复杂度数组理论基础代码随想录学习链接：数组理论基础
ていこう·2023-10-02 06:25

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。 35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置

移除元素耽搁了会，暴力解法第一遍写的实在是没看出来哪里错了，删了重写发现就可以了，，挠头（我感觉我写的是一样的）34双指针+滑动区间没有理解好，第二遍还是有点磕磕绊绊
云边儿有个小卖部·2023-10-02 06:23

反转问题（字符串和链表）

最近刷代码随想录的双指针法时，遇到了不少的反转问题。
paypayphone·2023-10-02 04:17

Day5-LeetCode刷题（双指针学习）

今天是刷题的第五天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。167.TwoSumII-Inputarrayissorted(easy)原题地址题目描述这道题的题意很简单，意思是计算两数之和。输入为一个一维数组，其中数组已经排好序，和目标和target，输出为target和对应的两个数下标。策略因为数组已经排好序，我
BugII_·2023-10-02 04:13

LeetCode 15.三数之和

解决思路这个问题可以通过先将数组排序，然后使用双指针来解决。具体解决步骤如下：首先对数组n
BugII_·2023-10-02 03:12

java数据结构与算法刷题-----LeetCode228：汇总区间

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路分析双指针
殷丿grd_志鹏·2023-10-02 00:38

LeetCode 第 905 题：按奇偶排序数组

1、前言题目描述2、思路双指针，i、j分别指向数组首位，然后不断收缩。
放开那个BUG·2023-10-02 00:21

java数据结构与算法刷题-----LeetCode101：对称二叉树

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路分析双指针
殷丿grd_志鹏·2023-10-02 00:36

leetcode76. 最小覆盖子串

解题思路：滑动窗口用一个左右可移动的双指针寻找符合条件的一段字符串具体做法是初始时双指针都指向零，用两个字典记录need需要寻找的字符串的每个字符及其个数和win已经找到的字符串的字符及个数用一个vaild
996冲冲冲·2023-10-02 00:17

最小覆盖子串（滑动窗口；双指针；Map）

76.最小覆盖子串-力扣（LeetCode）文章更新：2021年10月12日13:47:40问题描述及示例给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBAN
赖念安·2023-10-02 00:16

LeetCode 热题 HOT 100 Java题解——76. 最小覆盖子串

LeetCode热题HOT100Java题解76.最小覆盖子串双指针滑动窗口+哈希表复杂度分析76.最小覆盖子串题目：给你一个字符串S、一个字符串T。
可达鸭丶·2023-10-02 00:46

同向双指针 滑动窗口【基础算法精讲 03】

长度最小的子数组:链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s>=target,那么左端点向右移动，直到sint:n=len(nums)ans=n+1l=0s=0forr,xinenumerate(nums):s+=xwhiles>=target:ans=min(ans,r-l+1)s-=nums[l
ros275229·2023-10-01 22:19

盛最多水的容器 接雨水【基础算法精讲 02】

盛雨水最多的容器链接:11盛最多水的容器思路:双指针：1.对于两条确定的边界，l和r,取中间的线m与r组成容器，如果m的高度>l的高度，那么整个容器的长度会减小，如果低于l的高度，那么不仅高度可能会减小
ros275229·2023-10-01 22:48

双指针算法

目录1.什么是双指针算法？
Oldinjuly·2023-10-01 22:46

(version1.charAt(len1)-‘0‘

做的题是：publicintcompare(Stringversion1,Stringversion2){//writecodehere//双指针inti=0,j=0;intn1=version1.length
薛定谔的__猫·2023-10-01 21:13
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他