LeetCode-双指针

代码随想录算法训练营Day57 | 647. 回文子串 | 516. 最长回文子序列 | 动态规划总结篇

文章目录647.回文子串dp-回文的boolean记录双指针暴力解法516.最长回文子序列动态规划总结篇神一般的动规五部曲不知不觉已经经历过了如此多的题型647.回文子串题目链接|解题思路本题作为动态规划看上去很直接
Kolbe_Huang·2023-09-11 04:40

【算法专题突破】滑动窗口 - 长度最小的子数组（9）

2.算法原理如果使用暴力的话，就是一个O(N3)的算法，复杂度很高，我们可以用滑动窗口来做，滑动窗口是一个形象的名字，其实本质上也是一种双指针算法，两个双指针同向移动，不回退，我们就将其称之为滑动窗口，
戊子仲秋·2023-09-10 20:41

【算法专题突破】双指针 - 无重复字符的最长子串（10）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：3.无重复字符的最长子串-力扣（Leetcode）这道题目不难理解，就是查找最长的无重复字符的最长子串，最后返回最长子串的长度即可。2.算法原理第一个想到的当然是暴力解法，我们枚举所有符合0情况的子串即可，但是肯定还有优化的方法，用暴力大多超时，还没意思，我们来看看该怎么优化：我们可以使用滑动窗口来优化暴力解法：首先定义两个指
戊子仲秋·2023-09-10 20:11

算法通关村-----原来滑动窗口如此简单

滑动窗口思想滑动窗口其实是双指针的特例。两个同向移动指针确定了一个区间，这个区间我们称之为窗口。随着两个指针的移动，窗口在不断滑动，窗口中的元素也在不断变换。
今天不coding·2023-09-10 20:57

代码随想录算法训练营day02|数组 977有序数组平方 209长度最小的子数组

双指针类解题思路：1、根据题意确定使用双指针类解题2、for循环里的指针j指向终止位置3、思考什么时候移动起始位置4、起始位置移动后，定义的参数如何改变。。。
xinrenne·2023-09-10 16:30

42.困住的雨水

思路：采用双指针。利用一个额外的变量来记录雨水的高度。问题在于雨水的高度是多少，显然雨水的高度应当是相邻的较小值，如果只用一个指针的话，我们是没办法记录较小值的，采用首尾指针可以避免该问题。
New_Learner·2023-09-10 13:17

14 合并区间

合并区间题解1左端点排序后合并（可证连续，贪心）题解2双指针（优化）以数组intervalsintervalsintervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti
Rocoberry_团子·2023-09-10 12:13

代码随想录二刷day21

目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣530.二叉搜索树的最小绝对差二、力扣501.二叉搜索树中的众数三、力扣236.二叉树的最近公共祖先前言一、力扣530.二叉搜索树的最小绝对差递归双指针法
乱世在摸鱼·2023-09-10 11:34

算法通关村——原来滑动窗口如此简单

滑动串口在很多地方都有运用，比如滑动窗口协议（SlidingWindowProtocol）而且滑动窗口就是快慢双指针的一个有特殊情况，所以不要把他想的太过于复杂，合理对待即可LeetCode643EasyclassSolution
leikooo·2023-09-10 09:49

M - 独木舟 (双指针)

n个人，已知每个人体重wi。独木舟承重固定，每只独木舟最多坐两个人，即可以坐一个人或者两个人。显然要求每只独木舟承载的总重量不能超过独木舟的承重m。假设每个人体重也不超过m，问最少需要几只独木舟？（其中0#include#includeusingnamespacestd;#definescanfscanf_s;constintN=1e4+10;inta[N];intmain(){intn,m,su
Go Free919·2023-09-10 08:38

【刷题目录2】LeetCode 分类整理帖

.单调栈2.动态规划2.1区间dp2.2动态规划2.3字符串2.4前缀和2.5背包2.63.贪心4.回溯BFS5.链表6.数组6.1差分数组7.图7.1最短路径7.2并查集7.3图论7.4拓扑排序8.双指针
奔跑的废柴·2023-09-10 05:32

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

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132689237欢迎各位大佬指点、三连1、题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素
cqyzkj·2023-09-10 05:27

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

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132701024欢迎各位大佬指点、三连1、题目：对给定的有序数组nums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法，使用O(1)的空间复杂度完成。2、分析特点：题目要求：原地修改、有序数组原地+删除==>结果数组一定比
cqyzkj·2023-09-10 05:57

算法：合并两个有序数组---双指针[1]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132673462欢迎各位大佬指点、三连1、题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而
cqyzkj·2023-09-10 05:25

LeetCode015之三数之和（相关话题：双指针拓展）

题目描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]提示：00时直接break跳出：因为num
数据与后端架构提升之路·2023-09-10 05:17

633. 平方数之和

示例：image.png思路：双指针一个指针指向可取的最小数；一个指针指向可取的最大数；如果两个数的平方和等于给出的非负整数，则返回真，否则返回假；如果两个数的平方和大于给出的非负整数，则指向可取最大数的指针减一
唧唧复唧唧丨·2023-09-10 02:10

【面试经典150 | 双指针】验证回文串

文章目录写在前面Tag题目来源题目解读解题思路方法一：筛选+判断方法二：原地判断知识回顾回文串双指针字符串操作写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更
wang_nn·2023-09-10 02:17

【面试经典150 | 数组】合并两个有序数组

文章目录写在前面Tag题目来源题目解读解题思路方法一：合并排序方法二：双指针方法三：原地操作-从前往后方法四：原地操作-从后往前写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章
wang_nn·2023-09-10 02:44

代码随想录算法训练营第五十九天| 503.下一个更大元素II，42. 接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II，42.接雨水503.下一个更大元素II42.接雨水暴力解法双指针优化单调栈解法503.下一个更大元素II题目链接视频讲解给定一个循环数组nums
S_allnight_5740·2023-09-10 01:59

双指针专题

版本号比较面试遇见过，当时用不熟的java写的，真菜死了165比较版本号用字符串split和itoa方法就可以，用双指针可以节省空间接雨水
花椒酱不吃花椒喵·2023-09-10 01:40

【牛客面试必刷TOP101】Day2.判断链表中是否有环和链表中倒数最后k个结点

文章目录文章目录前言一.判断链表中是否有环题目描述解题分析二.链表中倒数最后k个结点题目描述解题分析总结前言今天是算法题第2天，今天的题我们主要学会了掌握双指针的有关题型（快慢指针）；一.判断链表中是否有环题目描述描述判断给定的链表中是否有环
未央.303·2023-09-10 00:55

【代码随想录 | day02】(JavaScript)977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

Array.sort()排序核心思路双指针解法时间复杂度为O(n)，那么会有一次for循环。要搞清楚到底循环
晚灯留不住星光·2023-09-09 23:10

leetcode-二叉树【4,6,7need again】

leetcode-二叉树二叉树的遍历方式1、二叉树的层序遍历(队列-done)2、二叉树的右视图(基于102,done)3、N叉树的层序遍历(基于102,done)4、填充每个节点的下一个右侧节点指针(
Xiaoshuang_Cao·2023-09-09 23:39

【LeetCode每日一题合集】2023.8.21-2023.8.27（统计点对的数目）

文章目录2337.移动片段得到字符串⭐解法——脑筋急转弯849.到最近的人的最大距离1782.统计点对的数目解法——从双指针到终极优化单独处理每个询问终极优化TODO技巧总结用一个int存储两个不超过65535
小威W·2023-09-09 23:39

【力扣】两数之和 II - 输入有序数组

力扣｜两数之和II-输入有序数组【力扣】两数之和II-输入有序数组✌双指针快速入门两数之和II-输入有序数组问题思路分析✍️算法实现【力扣】两数之和II-输入有序数组✌双指针快速入门双指针从两端向中间迭代数组具体做法
Alex抱着爆米花·2023-09-09 23:08

【数组】---Leetcode数组大白话

【数组】---Leetcode题目总结前言⭐️数组基础二分查找题目何时考虑Leetcode题解双指针移除元素题目何时考虑Leetcode题解有序数组的平方题目Leetcode题解长度最小的子数组题目何时考虑
Abner G·2023-09-09 23:36

代码随想录算法训练营第五十九天|503.下一个更大元素II 42. 接雨水

目录LeeCode503.下一个更大元素IILeeCode42.接雨水暴力解法优化双指针法单调栈法LeeCode503.下一个更大元素II503.下一个更大元素II-力扣（LeetCode）【思路】相较于前两道题目
禹泽.·2023-09-09 23:23

子序列问题

判断序列S是否是序列T的子序列解析:典型的双指针问题CodeboolIsSubsequence(char*s,intls,char*t,intlt){inti=0;intj=0;while(i<ls
執著我們的執著·2023-09-09 22:31

【洛谷 P1094】[NOIP2007 普及组] 纪念品分组 题解（贪心+排序+双指针）

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数
HEX9CF·2023-09-09 20:04

56-60题

56、链表中倒数第K节点因为之前做了好几道双指针的题，所以联想到这道题也能用双指针。
yy辰·2023-09-09 17:55

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

目录977.有序数组的平方1）暴力解法2）双指针法209.长度最小的子数组1）暴力解法2）滑动窗口59.螺旋矩阵II977.有序数组的平方力扣题目链接1）暴力解法每个数平方之后，排个序classSolution
weixin_42179093·2023-09-09 15:39

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

977.有序数组的平方题目链接：力扣文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili初步思路：只想到了平方后再排序的朴素解法。
DWcsdnNET·2023-09-09 14:51

代码随想录算法训练营Day55 | 392. 判断子序列 | 115. 不同的子序列

文章目录392.判断子序列dp-编辑距离入门dp-传递bool来确定编辑双指针115.不同的子序列392.判断子序列题目链接|解题思路乍一看本题和之前的题没什么关系，只是一道简单的双指针。
Kolbe_Huang·2023-09-09 13:08

【LeetCode-中等题】22. 括号生成

文章目录题目方法一：递归：方法二：递归+回溯题目方法一：递归：递归入口空子结果集，左括号数目（初始为0），右括号数目（初始为0）递归出口若左括号大于n或者左括号数量大于右括号数量不符合题目要求结束递归剪枝若左括号数目和右括号数目都等于n说明符合条件结束递归递归方向dfsback(zre+‘(’,leftsum+1,rightsum);//左括号递归dfsback(zre+‘)’,leftsum,r
今天你写代码了吗？？·2023-09-09 11:56

C++手撕 ACM——换座位-桌椅高度（取模运算）

大三寒假要结束了，继续备战秋招，年前刷了些双指针、数组、链表的简单LeetCode题，都没有做笔记，现在也忘得差不多了，计划写一份专栏记录刷题的过程，复盘算法中的细节，由易到难，先刷简单题，再斩中等题！
无敌且带飞·2023-09-09 08:25

【LeetCode-中等题】79. 单词搜索

文章目录题目方法一：递归+回溯题目方法一：递归+回溯需要一个标记数组来标志格子字符是否被使用过了先找到word的第一个字符在表格中的位置，再开始递归递归的结束条件是如果word递归到了最后一个字符了，说明能在矩阵中找到单词剪枝条件就是如果已经找到单词了res=true了后面就不需要递归了，还有如果下标越界、当前格子被使用过了、或者当前格子字符不和当前wordIdenx相同都直接剪枝不往下递归了并且
今天你写代码了吗？？·2023-09-09 07:15

代码随想录算法训练营第二十天

代码随想录算法训练营第二十天|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树654.最大二叉树617.合并二叉树递归递归（化简版）700.二叉搜索树中的搜索98.验证二叉搜索树双指针迭代
zszq111·2023-09-09 06:06

代码随想录训练营第二天|977有序数组的平方

题目：977.有序数组的平方-力扣（LeetCode）文章链接：代码随想录视频链接:双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili初始思路：先全部取绝对值、然后排序
抖抖抖抖·2023-09-09 06:35

代码随想录训练营第二天

classSolution:defSortedSquares(self,nums:List[int])->List[int]:returnsorted(num**2fornuminnums)时间复杂度O(n+nlogn)双指针法思路定义一个新的空数组
zerowild·2023-09-09 06:35

牛客周赛 Round 10 A ～ C

比赛链接比赛链接A双指针#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd
泠楠子·2023-09-09 05:35

【LeetCode】一起探究三数之和的奥秘

Problem:15.三数之和文章目录题目解析算法原理分析排序+暴力枚举+set去重排序+单调性+双指针划分思想复杂度Code题目解析首先我们来分析一下本题的思路题目说到要我们在一个整数数组中去寻找三元组
烽起黎明·2023-09-08 23:09

【美团3.18校招真题1】

塔子哥刷题网站博客：https://blog.codefun2000.com/小美剪彩带提交网址：https://codefun2000.com/p/P1088题意：找出区间内不超过k种数字子数组的最大长度使用双指针的方式
bugcoder-9905·2023-09-08 23:08

【双指针】移动零

双指针-移动零283.移动零-力扣（LeetCode）题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
日夜无休时·2023-09-08 22:28

LeetCode--HOT100题（48）

LeetCode做题链接：LeetCode-路径总和III示例1：输入：
爱学习的小健·2023-09-08 21:38

【算法专题突破】双指针 - 四数之和（8）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：18.四数之和-力扣（Leetcode）这道题跟三数之和也是一样的，题目很好理解，就是四个数的和等于target的情况，且这四个数不能重复。2.算法原理首先还是暴力解法：排序+暴力枚举+set去重我们当然是用优化的解法：1.依次固定一个数a2.然后在后面的区间，找到他们的和为target-a的数3.而三数之和，也是固定一个数b
戊子仲秋·2023-09-08 19:38

算法刷题记录-双指针/滑动窗口(LeetCode)

809.ExpressiveWords思路根据题目描述，我们可以知道，如果要将某个单词定义为可扩张（stretchy），需要满足如下两个条件：所以，我们在实现的时候，可以通过两个指针p1和p2，分别指向s和word，分别统计连续的相同字符数量c1和c2，然后再通过上述的两个条件进行判断，即：如果(c1!=c2&&c1=3)则表示该单词不是可扩张的。代码classSolution{publicint
ほしのした·2023-09-08 19:48

程序员面试金典16.16 部分排序（暴力、双指针）两种解法

题目：给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。示例：输入：[1,2,4,7,10,11,7,12,6,7,16,18,19]暴力法：1.将数组array复制到一个新数组中，并且对新数组进
蛋堡\·2023-09-08 18:39

习题练习 C语言（暑期第四弹）

前言一、数组二、指针运算三、统计每个月兔子的总数四、双指针的应用五、判断指针六、珠玑妙算七、两数之和八、数组下标九、指针十、寻找峰值十一、二级指针十二、大端小端十三、无符号参数十四、数对十五、截取字符串总结前言重要的事说三遍
一串平凡的代码·2023-09-08 17:24

7.13数组2

977.有序数组的平方-力扣（Leetcode）运用双指针发或者暴力法解决双指针开新空间后谁大谁放在最后特别注意i和j相等的情况209.长度最小的子数组-力扣（Leetcode）一开始没看清题目再以为要以数组形式输出酷酷一顿用优先队列暴力解决结果超时后面还是得用特殊方法首先了解该题滑动窗口的基本内容如果滑动窗口内的值
Pointer_array·2023-09-08 17:19

7.12数组1

704.二分查找-力扣（Leetcode）二分查找运用双指针分区域leftright是否相等数值溢出等问题27.移除元素-力扣（Leetcode）原地删除相同元素右边移到左边注意数组区间是否溢出
Pointer_array·2023-09-08 17:48
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他