尺取法（双指针）第30页

算法之双指针

双指针算法的作用双指针算法是一种使用2个变量对线性结构(逻辑线性/物理线性)，进行操作的算法，双指针可以对线性结构进行时间复杂度优化，可以对空间进行记忆或达到某种目的。

reyas·2023-11-12 23:32

C++:Leetcode-滑动窗口-209.长度最小的子数组

C++:Leetcode-滑动窗口-209.长度最小的子数组方法一是暴力解法，即用两个for循环遍历找出所有的可能性，时间复杂度O(n2)，超时方法二是滑动窗口法，即本质是双指针法，不断的调节起始位置和终止位置

Bellwen·2023-11-12 22:06

【洛谷 P5019】[NOIP2018 提高组] 铺设道路题解（模拟算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间

HEX9CF·2023-11-12 20:37

LeetCode16 最接近的三数之和

LeetCode16最接近的三数之和题目解题：排序+双指针题目解题：排序+双指针思路参考：最接近的三数之和。

La vie est belle❤️·2023-11-12 19:38

LeetCode 25 最接近的三数之和

.(-1+2+1=2).问题分析 双指针法，固定一个值，找另

白色铅笔·2023-11-12 19:38

LeetCode 16 最接近的三数之和

//跟之前15题3Sum类似,也是双指针,只不过这里是取最小的差值//还是先sort一遍,从小到大开始,left表示第二个数,right表//示第三个数,将三数之和与target差值作为优化目标,取最小值

TIMELIMITE·2023-11-12 19:36

算法-算法的基本框架思想

、动态规划的基本框架1、自顶向下递归的动态规划2、自顶向下递归的动态规划0-1背包的解题框架四、链表的基本框架1、迭代遍历单链表2、递归遍历单链表五、数组的基本框架1、迭代遍历数组2、递归遍历数组六、双指针

jarenyVO·2023-11-12 17:39

力扣每日一题：2300. 咒语和药水的成功对数（python）

暴力求解显示超时，然后理解了下官方的python双指针解题思路，自己重写，但是出现了以下问题：1.关于python里符号&的使用：因为python里没有&&，所以我主观认为python的&与C的&&是等价的

补天的娃·2023-11-12 14:03

Leetcode 75算法题( 上)（使用C++实现）

1071、字符串中的最大公因子1431.拥有最多糖果的孩子605.种花问题345.反转字符串中的元音字母151.反转字符串中的单词238.除自身以外数组的乘积334.递增的三元子序列443.压缩字符串双指针

卡布达超级变幻形态·2023-11-12 14:19

【LeetCode刷题-二分查找】--658.找到K个最接近的元素

658.找到K个最接近的元素方法一：二分查找+双指针假设数组长度为n，数组arr已经按照升序排序，可以将数组arr分为两部分，前一部分所有元素[0,left]都小于x，后一部分[right,n-1]都大于等于

小d<>·2023-11-12 13:38

【3.6】链表、操作系统CPU是如何执行程序的、Redis数据类型及其应用

辅助头节点解决移出head问题707.设计链表-力扣（LeetCode）辅助头节点206.反转链表-力扣（LeetCode）迭代/递归19.删除链表的倒数第N个结点-力扣（LeetCode）辅助头节点、双指针先后顺序面试题

Sivan_Xin·2023-11-12 13:41

三数之和（双指针）

15.三数之和-力扣（LeetCode）题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。样例输入示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2

你好helloworld·2023-11-12 12:36

代码随想录day57| 647. 回文子串、516.最长回文子序列

3、双指针法

纯爱修狗·2023-11-12 08:30

代码随想录day59| 503.下一个更大元素II、 42. 接雨水

单调栈用于解决的问题：下一个更大的数42.接雨水暴力解法（按照列来计算）双指针优化：用一个数组预存左边比它大的，用一个数组预存右边比它大的。

纯爱修狗·2023-11-12 08:30

力扣第392题判断子序列 c++ 双指针动态规划 + 其他解法附Java代码

冷yan~·2023-11-12 08:58

力扣哈希表--总结篇

三数之和，四数之和是在一个数组里找target，用哈希表非常麻烦，需要去重导致代码效率很低，推荐使用双指针法，四数之和就是在三数之和的基础

T.BS·2023-11-12 00:51

力扣刷题第十八天--字符串篇

双指针自信点，秒了。funcreverseString(s[]byte){n:=len(s)left,

T.BS·2023-11-12 00:51

leetcode 5. 最长回文子串

@(labuladong的算法小抄)[dp,双指针]leetcode5.最长回文子串题目描述解题思路参考：labuladong的算法小抄P373dp时间o(n²)，空间o(n²)注意与最长回文子序列解法的区别

_Charison·2023-11-11 23:51

LeetCode 5. 最长回文子串

题目：LeetCode5.最长回文子串题解：中心扩散法，枚举中心，利用双指针从中间向两边扩散，遇到s[left]!=s[right]结束。

PZHU_CG_csdn·2023-11-11 23:16

[Go版]算法通关村第八关青铜——轻松搞定二叉树的深度优先经典问题

目录双指针专题题目：判断两个树是否相同思路分析：递归+左对左、右对右判断相等Go代码题目：判断二叉树是否镜像对称的思路分析：递归+左对右、右对左判断相等Go代码题目：合并二叉树思路分析：递归+左对左、右对右值相加

小小小熊猫5·2023-11-11 20:00

算法通关村第八关青铜挑战——轻松搞定二叉树里的双指针

今天讲递归二叉树的一类经典题目——二叉树里的双指针思想。二叉树里的双指针思想判断两个树是否相同LeetCode100：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。

怒码少年·2023-11-11 20:25

算法通关村第8关——二叉树的经典算法题（青铜）

算法通关村第8关——二叉树的经典算法题（青铜）1.二叉树里的双指针1.1判断两棵树是否相等1.2对称二叉树1.3合并二叉树2.路径专题2.1二叉树的所有路径2.2路径总和3.反转的妙用3.1反转二叉树1

XiaoZhi-paperfly·2023-11-11 20:51

算法通关村第八关-青铜挑战二叉树的经典题目

大家好我是苏麟,今天来说二叉树的经典题目二叉树的双指针所谓的双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，我们姑且也称之为“双指针

踏遍三十六岸·2023-11-11 20:19

经典算法之——滑动窗口

文章目录前言基本思路基本模板例题一、定窗口滑动二、变化窗口方法一：暴力枚举方法二：队列--双指针法方法三、二分窗口前言滑动窗口算法是较为入门题目的经典算法之一，一般是一些有规律数组问题的最优解，如果一个数组的问题可以用动态规划解

流光CN·2023-11-11 19:23

算法必刷系列之滑动窗口

核心思想是使用快慢型双指针模拟滑动窗口，利用指针的移动模拟窗口的滑动，对窗口中不断变换的数据进行比较。需要注意的是边界处理。子数组最大平均数leetcode643固定窗口大小，求窗口内数据和的最大值。

今天不coding·2023-11-11 19:50

Leetcode 9.回文数

文章目录把数字转为字符串递归方法112ms双指针法92ms直接逆序解法一80ms解法二48ms进阶：不把数字转为字符串只反转一半数字88ms把数字转为字符串递归方法112msclassSolution:

小饼干超人·2023-11-11 18:03

《LeetCode力扣练习》代码随想录——数组（有序数组的平方---Java）

《LeetCode力扣练习》代码随想录——数组（有序数组的平方—Java）刷题思路来源于代码随想录977.有序数组的平方双指针classSolution{publicint[]sortedSquares

XRT_knives·2023-11-11 17:03

我的leetcode刷题进度

题目算法类型49.字母异位词分组待定75.颜色分类双指针139.单词拆分字符串124.二叉树中的最大路径和深搜76.最小覆盖子串滑动窗面试题04.12.求和路径深搜560.和为K的子数组深搜面试题04.08

斕野清辰·2023-11-11 16:48

557. 反转字符串中的单词 III

示例1：输入：s=“Let’stakeLeetCodecontest”输出：“s’teLekatedoCteeLtsetnoc”示例2:输入：s=“GodDing”输出：“doGgniD”解题思路：双指针

LIsaWinLee·2023-11-11 15:42

算法学习打卡day7 | 344.反转字符串、 541. 反转字符串II、剑指Offer 05.替换空格、 151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]思路：采用双指针法，left指向数组首元素，right指向最后一个元素，left

涛涛begin·2023-11-11 14:46

训练计划I（调整数组顺序使奇数位于偶数前面），剑指offer，力扣

题目地址：LCR139.训练计划I-力扣（LeetCode）目录我们直接看题解吧：审题目+事例+提示：思路流程（双指针/快排）：代码：代码（单循环）：今天刷训练计划I（调整数组顺序使奇数位于偶数前面），

東瑜·2023-11-11 14:43

数组中删除重复项,移除有关元素,双指针法,力扣

代码：优化思路：代码：说明:力扣题址：26.删除有序数组中的重复项-力扣（LeetCode）1.数组中删除重复项这道题题目关键在“有序”二字，有序意味着重复元素一定是相邻的，利用这一特点，我们可以使用双指针的方法删除重复元素

東瑜·2023-11-11 14:12

acwing算法基础提高进阶_课

文章目录1、排序1.1、快速排序——分治1.2、归并排序——分治2、二分2.2、整数二分2.3、小数二分（浮点数二分）3、高精度4、前缀和与差分5、双指针算法6、位运算7、离散化8、区间合并总结要求：把算法的思想搞懂

m0_72945438·2023-11-11 09:39

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三

a1241692733·2023-11-11 08:18

[LeetCode]合并两个有序数组

题目解法1:直接合并加排序需要用到头文件algorithm里面的sort函数进行排序合并:利用循环或者双指针由于是非降序序列,则可以设计为升序序列,sort函数默认为升序序列nums1中有m个非零整数,

北·海·2023-11-11 00:17

【leetcode/数组和字符串】两数之和——输入有序数组（双指针技巧）

问题描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7

BananaScript·2023-11-10 23:04

【leetcode-双指针】移动零/颜色分类/合并两个有序数组/反转字符串/反转字符串中的元音字母/反转字符串中的单词

文章目录移动零双指针颜色分类双指针合并两个有序数组双指针法从后往前反转字符串双指针反转字符串中的元音字母双指针反转字符串中的单词双指针移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序

Hung武·2023-11-10 23:32

力扣：链表的中间结点（C语言--双指针）

题目描述：给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。一、解题步骤这个题我设了两个指向head的指针，一个快指针，每次移动+2；一个慢指针，每次移动加1。然后这个的话快指针指向NULL时，慢指针指向刚好符合要求，指向题目中要求的中间结点然后注意指向范围二、代码代码如下（示例）：/***Definitionforsingly-linkedlis

今天也是元气满满的一天呢·2023-11-10 22:58

【算法】剑指offer - JZ81 调整数组顺序使奇数位于偶数前面(二)

双指针法左指针找偶数，右指针找奇数，找到后进行交换。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改

JoyCheung-·2023-11-10 17:24

C/C++——猴子选大王（PTA）

2022-7-13更新：昨天做力扣的#27移除元素，学会了双指针法，今天突然想起这道题，发现可以参考参考双指针。附上题目：本关任务：编写一个函数king，实现猴子选大王的功能。

躺qiao代码·2023-11-10 10:22

【程序员怎样才能学好算法】《算法秘籍》给出答案

全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、前缀和、动态规划、并查集、其他经典算法等知识。

秋说·2023-11-10 10:39

力扣300：最长递增子序列（Java动态规划+双指针）

一、题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,

玉面大蛟龙·2023-11-10 09:50

LeetCode 第 80 场双周赛

第三题的话，通过哈希映射存储转换关系后暴力，第四题就是一道普通的双指针算法。总体来看难度不大。

Shirandexiaowo·2023-11-10 09:00

LeetCode 151. 翻转字符串里的单词

文章目录151.翻转字符串里的单词题目解题思路代码实现语言特性：代码实现双指针：代码实现实现结果语言特性：实现结果双指针：实现结果151.翻转字符串里的单词题目来源：https://leetcode-cn.com

"大梦三千秋·2023-11-10 05:47

LeetCode344 反转字符串 & 541 反转字符串 II && 557 反转字符串中的单词 III

LeetCode344反转字符串&541反转字符串II344反转字符串题目解题：双指针541反转字符串II题目解题：双指针557反转字符串中的单词III题目解题344反转字符串题目解题：双指针比较常规的一道题

La vie est belle❤️·2023-11-10 05:16

LeetCode151.翻转字符串里的单词—双指针的应用

思路：移除多余空格将整个字符串反转将每个单词反转仅以移除多余空格为例，最初的思路很容易写出voidremoveExtraSpace(string&s){//剔除字符串中间多余的空格for(inti=s.size()-1;i>0;i--){if(s[i]==s[i-1]&&s[i]==''){s.erase(s.begin()+i);}}//剔除字符串最后面的空格if(s.size()>0&&s[s

南象·2023-11-10 05:42

翻转字符串里的单词（Java解法+双指针解法）

问题描述：给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例1：输入："theskyisblue"输出："blueisskythe"示例2：输入："helloworld!"输出："world!hello"解释：输入字符串可以在前面或者后面

张某某。paranoia·2023-11-10 05:39

DAY8 字符串+Leetcode344反转字符串+Leetcode541反转字符串II+替换空格 +Leetcode151翻转字符串里的单词+II.左旋转字符串

双指针法，两边的指针同时向中间移动，交换双指针指向的元素。C++：classSolutio

fuxxu·2023-11-10 05:06

【字符串】【双指针翻转字符串+快慢指针】Leetcode 151 反转字符串中单词【好】

【字符串】【双指针翻转字符串+快慢指针】Leetcode151反转字符串中单词解法1双指针翻转字符串+快慢指针+更新数组大小---------------题目链接--------------------

苹果就叫不呐呐·2023-11-10 05:59

python代码随想录训练营Day1 704二分查找+27暴力移除

704二分查找27暴力移除双指针法Carl视频讲的简洁易懂，链接如下：数组中移除元素并不容易！|LeetCode：27.移除元素_哔哩哔哩_bilibili

weixin_51478443·2023-11-10 04:41

推荐频道

尺取法（双指针）