#双指针

力扣27、移除元素（简单）

3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。
BraveTomato·2024-01-24 12:40

数据结构（一）__习题——双指针、区间合并、栈与队列 + 高精度

肝就完了2月16日,day04打卡今日已学完y总的算法基础课-2.2-Week2习题课共6题，知识点如下双指针：数组元素的目标和复习了：区间合并、单链表、双链表单调栈、单调队列KMP简单讲了一下坐标从0
.浮尘.·2024-01-24 08:06

算法打卡Day9_leetcode _142.环形链表 II

Leetcode原题142.环形链表II思路采用快慢双指针fast和slow.
收破烂的小熊猫~·2024-01-24 08:34

牛客月赛86+cf(edu)好题

思路：前缀和+双指针代码：#includeusingnamespacestd;usingi64=int64_t;intmain(){cin.tie(nullptr)->sync_with_stdio(false
临江浪怀柔ℳ·2024-01-24 07:59

第三十二天 Remove Duplicates from Sorted Array

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/原地从一个排序数组中删除重复的元素，思路还是双指针
业余马拉松选手·2024-01-24 07:13

工程师每日刷题 -2

文章目录1、深度学习2、算法与数据结构2.1、方法一：暴力解法2.2、方法二：双指针法（快慢指针法）3、编程基础3.1、问题一:3.2、问题二1、深度学习模型泛化性差，如何解决？
Nice_cool.·2024-01-24 06:13

LeetCode_11_中等_盛最多水的容器

文章目录1.题目2.思路及代码实现（Python）2.1双指针1.题目给定一个长度为nnn的整数数组heightheightheight。
Lins号丹·2024-01-24 01:22

代码随想录day4--链表进阶

示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]解题思路：·看到题目的第一个念头是使用双指针，观看题解发现
诗以言志659·2024-01-24 00:44

代码随想录day8--字符串总结、双指针总结

字符串总结什么是字符串字符串是若干字符组成的有限序列，也可以理解位是一个字符数组，但是很多语言对字符串做了特殊的规定。在C语言中，把一个字符串存入一个数组时，也把结束符'\0'存入了数组，并以此作为该字符串是否结束的标志。在C++中，提供了一个string类，string类会提供size接口，可以用来判断string类字符串是否结束，就不需要用'\0'来判断是否结束有些同学有疑问vector和st
诗以言志659·2024-01-24 00:43

LeetCode: 19 删除链表的倒数第N个节点

image.pngimage.png只循环一次，利用双指针。image.png
p_w·2024-01-24 00:24

【代码随想录】刷题笔记Day54

647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult
小涛44·2024-01-23 23:11

力扣hot100 合并两个有序链表 递归 双指针

Problem:21.合并两个有序链表文章目录递归思路双指针递归思路‍参考地址n,mn,mn,m分别为list1和list2的元素个数⏰时间复杂度:O(n+m)O(n+m)O(n+m)空间复杂度:O(n
兑生·2024-01-23 23:49

力扣hot100 回文链表 双指针 递归 反转链表

Problem:234.回文链表文章目录思路Code递归快慢指针+反转链表思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.v
兑生·2024-01-23 23:48

【LeetCode27】 移除元素

27.移除元素快慢型双指针给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。
潇与上海·2024-01-23 22:10

leetcode 15.三数之和

后来看了题解才知道，这个题是双指针的用法。而排序就是为了双指针的使
是小Y啦·2024-01-23 22:00

算法基础学习|双指针算法

双指针算法代码模板for(inti=0,j=0;iusingnamespacestd;constintN=100010;inta[N],s[N];intmain(){intn;cin>>n;for(inti
再给艾克三年·2024-01-23 18:07

c++：string相关的oj题（415. 字符串相加、125. 验证回文串、541. 反转字符串 II、557. 反转字符串中的单词 III）

文章目录1.415.字符串相加题目详情代码1思路1代码2思路22.125.验证回文串题目详情代码1（按照要求修改后放到新string里）思路1代码2(利用双指针/索引)思路23.541.反转字符串II题目详情代码
是Nero哦·2024-01-23 18:25

LeetCode15三数之和与18四数之和

15.三数之和双指针(哈希待补)提示给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
潇与上海·2024-01-23 13:36

P9232 [蓝桥杯 2023 省 A] 更小的数

[蓝桥杯2023省A]更小的数终于本弱一次通关了一道研究生组别的题了[普及/提高−]一道较为简单的双指针题,但一定有更好的解法.题目描述小蓝有一个长度均为nnn且仅由数字字符0∼90\sim90∼9组成的字符串
潇与上海·2024-01-23 13:35

LeetCode-题目整理【1】

那么这时候可以使用双指针**，p为初始化一个指针，指向数组nums的起始位置，然后遍历数组，根据题目找到满足的条件，这时候就将当前遍历的值赋值给nums[p]，然后p++（前后顺序需要根据题目来解答），
菜鸟要加油！·2024-01-23 09:20

026. 删除排序数组中的重复项

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array①典型的双指针解法：设置i和j两个指针，分别指向当前已经获得的有序无重复数
圆耳朵Elmo·2024-01-23 08:16

java数据结构与算法刷题-----LeetCode485. 最大连续 1 的个数

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846文章目录1.法一，双指针
殷丿grd_志鹏·2024-01-23 07:29

Offer必备算法_双指针_八道力扣OJ题详解（由浅到深）

目录双指针算法原理①力扣283.移动零解析代码②力扣1089.复写零解析代码③力扣202.快乐数解析代码④力扣11.盛最多水的容器解析代码⑤力扣611.有效三角形的个数解析代码⑥剑指Offer57.和为
GR鲸鱼不跑步·2024-01-23 04:51

第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

思考一：双指针法，借鉴归并的思想，用空间换时间。考虑到大的值一定在数组的两端，用两个指针分别指向首尾下标，将较大值放入结果数组中并移动对应的指针。
%dionysus%·2024-01-23 01:36

深圳某互联网证券面试题：双指针的使用

这里最佳方案是使用双指针方法。在学习字符串和数组的一些算法题时，发现常用的双指针方法可以解决很多问题，并且可以有效的降低时间复杂度。最早接触双指针方法是链表的快慢指针，用来判断一个单项链表是否有环。
Think_cy·2024-01-23 00:22

寒假思维训练计划Day6

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:37

寒假思维训练计划day7 D Cyclic Operations

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练day10

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练计划day11

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Code
嘗_·2024-01-23 00:34

23级第一次测试总结

前天进行了第一次测试，一共10道题只写出来6道题，题目本身难度不大，基本没什么算法，除了最后两道题目考察了双指针（滑动窗口）和深度搜索，但也仅仅只写出来了6道，还是太菜了对于题目G和H这两道思维题也是没写出来
3分人生·2024-01-22 23:33

代码随想录刷题第八天

第一题是反转字符串https://leetcode.cn/problems/reverse-string/description/，首先想到的是双指针一个left一个right，调用一下swap函数。
太阳照常升起366·2024-01-22 21:03

代码随想录算法训练营第8天 | 344.反转字符串 ，541. 反转字符串II ，54. 替换数字(卡码网) ，151.翻转字符串里的单词 ，55. 右旋字符串(卡码网)

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/思路:双指针双指针交换首尾字符即可classSolution{
Aaron_Yang.·2024-01-22 20:48

[leetcode-top100-medium]11.盛水最多的容器，15三数之和

目录11.盛最多水的容器-力扣（Leetcode）思路：15.三数之和-力扣（Leetcode）思路11.盛最多水的容器-力扣（Leetcode）思路：这是典型的双指针解法，使用left指针指向数组的0
是安澜啊·2024-01-22 20:10

【刷】leetcode字节跳动面试题之盛最多水的容器

container-with-most-water/解法我们首先想到的肯定是暴力解法，两个循环，然后比较最大值，这样做时间复杂度就变的较高，这样虽然也可以解出来，但是在面试的时候影响面试官对你的印象，不合适，所以我们要另辟蹊径这道题最佳的方法是使用双指针的解法
「已注销」·2024-01-22 20:10

面试经典 150 题 4 —（双指针）— 11. 盛最多水的容器

11.盛最多水的容器方法一classSolution{public:intmaxArea(vector&height){intmaxA=0,left=0,right=height.size()-1;while(left=maxA){maxA=area;}if(height[left]>=height[right]){right--;}else{left++;}}returnmaxA;}};clas
BreezeChasingDrizzle·2024-01-22 20:40

面试经典题---167.两数之和2-输入有序数组

167.两数之和2-输入有序数组我的解法：双指针法：low、high两个指针分别从数组左右两端向中间遍历；若low、high所指元素之和大于target，则将high指针左移；若low、high所指元素之和小于
3arong·2024-01-22 20:40

【leetcode刷题笔记】11. 盛最多水的容器

力扣笔记：本题是一道经典的面试题，最优的做法是使用「双指针」。即从两头向中间开始卷，谁小谁往中间走。为什么从小的开始卷，容器是一种木桶，以较低的值决定最终结果。
阿宅的小天地·2024-01-22 20:38

Leetcode算法系列| 11. 盛最多水的容器

目录1.题目2.题解C#解法一：暴力C#解法二：双指针（左指针大于右指针，left++）C#解法三：双指针优化（左指针小于等于最小高度，left++）Java解法一：双指针Python3解法一：双指针1
游戏开发小Y·2024-01-22 20:37

面试经典题---11.盛最多水的容器

11.盛最多水的容器我的解法：双指针法：left和right两个指针分别指向数组height左右两端，两指针从外向内移动；对于left和right所指的两条线，只有较短的一方向内移动才有可能使得储水量增加
3arong·2024-01-22 20:07

代码随想录算法训练营第十一天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值

文章目录20.有效的括号思路：代码：1047.删除字符串中的所有相邻重复项思路代码1:栈储存代码2：双指针150.逆波兰表达式求值思路：题外话代码20.有效的括号思路：由于栈结构的特殊性，非常适合做对称匹配类的题目
echoliuy·2024-01-22 20:28

【代码随想录+力扣hot100】双指针

重复元素必相邻思路二：从第一个位置开始考虑快慢指针977.有序数组的平方思路：代码：283.移动零代码：思路1：直接快慢指针思路2：1次遍历（快排）844.比较含退格的字符串代码：参考题解理解思路一：从后向前双指针思路二
echoliuy·2024-01-22 20:28

代码随想录算法训练营第七天|哈希表+454.四数相加II+赎金信+三数之和+四数之和+总结

文章目录454.四数相加思路：代码：383.赎金信代码：15.三数之和思路：双指针去重逻辑的思考代码18.四数之和思路：代码哈希表总结1.数组做哈希2.set做哈希3.map做哈希454.四数相加思路：
echoliuy·2024-01-22 20:57

代码随想录算法训练营第五十七天 |647. 回文子串、516. 最长回文子序列

647.回文子串题目链接：647.回文子串dp含义：以i为开头，j为结尾的子串是不是回文子串递推公式：if(words[i]==words[j])遍历顺序：从下往上双指针法516.最长回文子序列题目链接
努力刷题的oyyo·2024-01-22 19:57

hot100：06三数之和

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用双指针的思想，首先需要先对数组进行排序，让数组满足单调性，这样在相加的时候更加方便更新条件；再遍历数组，遍历数组的目的就是确定一个数
蜡笔小心眼子！·2024-01-22 14:14

hot100：07接雨水

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：这里采取的是暴力解法和双指针的解法，但是这个题目还有其他的两种解法（单调栈和动态规划，同学可以自行了解）首先，在说算法思想之前
蜡笔小心眼子！·2024-01-22 14:14

数组oj 移除元素

思路用双指针更简单，直接用一个数组，开始src和dst都为0，一起往后走(先走dst)，当dst遇到val就停下，src接着走，走到不是val的地方，然后把src赋值给dst，在一起++，往后面走。
徐凤年lll·2024-01-22 11:13

算法双指针系列-Day2-复写零

文章目录前言一、题目链接二、题目描述三、算法思路1.初步分析2.更进一步3.代码编写四、复杂度前言今天依旧是双指针类型的题目，大家做的时候重点体会方法，不能一昧的使用暴力解法。
争不过朝夕，又念着往昔·2024-01-22 11:38

算法双指针系列--Day4-有效三角形的个数

文章目录前言一、题目链接二、题目描述三、补充知识四、解法一（暴力求解会超时）五、解法二(排序+双指针)六、代码编写前言本题采用排序+对撞指针解决,下面是对撞指针的简介结尾会附上C++与Java的完整代码对撞指针
争不过朝夕，又念着往昔·2024-01-22 11:38

算法双指针系列-Day1-移动零

最近就先写双指针类问题了，我使用的编程语言为C++，每个题目我会附上力扣的链接，在文章最后会附上C++代码和Java代码。一、题目链接移动零二、
争不过朝夕，又念着往昔·2024-01-22 11:08

算法双指针系列-Day6-三数之和

文章目录前言一、题目链接二、题目描述三、题目分析四、解法一（暴力解法，会超时）五、解法二（排序+双指针）六、代码编写总结前言本题依旧是使用双指针解决，需要用到上一个题目两数之和的知识，没看过上一篇文章的不用着急
争不过朝夕，又念着往昔·2024-01-22 11:06
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他