LeetCode-双指针第50页

力扣热题100——一刷day02

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣11.盛最多水的容器二、力扣15.三数之和三、力扣42.接雨水前言一、力扣11.盛最多水的容器采用双指针处理这道题目，

乱世在摸鱼·2023-10-22 15:18

acwing算法基础课笔记汇总

课程地址：算法基础课基础算法快排归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表搜索与图论DFSBFS树与图的遍历、拓扑排序最短路最小生成树二分图

数学系的学渣·2023-10-22 14:35

华为OD机试 - 求最多可以派出多少支团队 - 双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概

哪吒·2023-10-22 14:19

2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②

哪吒·2023-10-22 14:46

【力扣周赛】第 367 场周赛（⭐二维数组当成一维数组，前后缀分解）

文章目录竞赛链接Q1：100096.找出满足差值条件的下标I竞赛时代码——暴力双循环解法2——记录可用的最大最小值Q2：100084.最短且字典序最小的美丽子字符串竞赛时代码——双指针Q3：100101

小威W·2023-10-22 13:24

快排&超详细，Leetcode排序数组题目带你升华掌握

文章目录Hoare版挖坑法双指针法递归函数时间复杂度与空间复杂度优化**三数取中**三路分化小区间优化快排的历史及介绍快速排序由C.A.R.Hoare在1962年提出。

Dark Flame Mast·2023-10-22 12:49

分享一个笔试常考的算法题，链表翻转（图文推导，快速理解）

题目描述输入一个链表，反转链表后，输出新链表表头核心考点链表操作，思维缜密程度方法1：双指针因为链表结尾是null，所以让pre的值是null,head就表示我们的头部因为head的next成员马上就要指向

PJP__00·2023-10-22 11:19

力扣第455题分发饼干 c++ 贪心经典题

冷yan~·2023-10-22 10:47

算法知识目

flag:100天把这些模板全部理解背会写熟，部分练到的题写10遍以上把活动里的题全部干掉，老子要成为一名技术基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构

mrgaohaihang·2023-10-22 09:09

C++前缀和算法的应用：从仓库到码头运输箱子原理、源码、测试用例

本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频双指针单调双向队列题目你有一辆货运卡车，你需要用这一辆车把一些箱子从仓库运送到码头。

闻缺陷则喜何志丹·2023-10-22 07:11

反转字符串中的单词 JS版两种方法（内置API，双指针）有详细讲解小白放心食用

Leetcode151.反转字符串中的单词难度：中等✨题目描述：给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例示例1：输入：

、信仰_·2023-10-22 01:44

【算法刷题】数组题型及方法归纳

1、左右双指针：查找二分查找模板C++intl=0,r=n-1;while(lnums[mid]:l=mid+1（1）方法：双指针法，数组两端设置左指针和右指针。（2）注意：边界问题取值。[,]：左

辰阳星宇·2023-10-22 00:10

双指针--浅试

在做题中发现一件很奇怪的事情：我看到了题目描述，心中有了一个解题的思路，然后尝试解题，看题解的时候发现“双指针法”我很熟悉但是又感觉不太懂。

八月正好an·2023-10-21 23:16

【代码随想录】算法训练营第八天第四章字符串 Part 1

反转字符串题目思路代码我的解法随想录解法541.反转字符串ll题目思路代码LCR122.路径加密题目思路代码151.翻转字符串里的单词题目代码LCR182.动态口令题目思路代码344.反转字符串题目思路我的思路是，用双指针

令夏二十三·2023-10-21 22:28

LeetCode·904.水果成篮·滑动窗口

题目示例思路解题思路滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。实现滑动窗口，主要确定

迅~·2023-10-21 21:03

LeetCode·每日一题·904.水果成篮·滑动窗口

题目示例思路滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。实现滑动窗口

迅~·2023-10-21 21:03

904. 水果成篮（滑动窗口）

目录一、题目二、代码一、题目力扣（LeetCode）官网-全球极客挚爱的技术成长平台二、代码题目实质：找出一个最长的子数组的长度，要求子数组中不超过两种类型的水果哈希表+双指针classSolution

莫忘、莫念·2023-10-21 20:56

助你刷题LeetCode - 常见算法（持续更新中）

常见算法动态规划-后一个状态能由前一个状态转换来分治回溯并查集-算是否关联前序遍历（先序遍历）中序遍历双指针（快慢指针）从集合中选择满足条件的结果(去重或不去重)快速选择-求第K大(小)元素或前K大(小

yue_hu·2023-10-21 20:55

leetcode-并查集

【算法】并查集（DisjointSet）[共3讲]_哔哩哔哩_bilibilileetcode-广度优先遍历/图/并查集_MaYingColdPlay的博客-CSDN博客python实现一个简单的并查集-SegmentFault思否并查集板子看找出知道秘密的所有专家并查集python实现各种常用算法之数据结构（7）-Hadoop_Spark的个人空间-OSCHINA-中文开源技术交流社区力扣路径压

朝阳章北海·2023-10-21 20:42

java数据结构与算法刷题-----LeetCode21：合并两个有序链表

blog.csdn.net/grd_java/article/details/123063846思路分析现在有两个链表，我们要将其合并为一个最好不要改变原有链表，也就是最终合并结果，使用新的链表来保存可以采用双指针的思路

殷丿grd_志鹏·2023-10-21 19:25

LeetCode刷题---21.合并两个有序链表（双指针）

文章目录前言一、编程题：21.合并两个有序链表（双指针）1.题目描述2.示例1：3.示例2：4.示例3：5.提示：二、解题思路1.思路2

我是夜阑的狗·2023-10-21 19:55

专题二：滑动窗口【优选算法】

同向双指针（找单调性）怎么用？

勤奋的懒羊羊～·2023-10-21 19:11

Acwing基础算法1.1

然后从最小开始，排序，归并，成为大数组2.二分（整数，浮点）排序快速排序边界问题：取数：最左边最后递归时候不能(l,i-1)(i,r)右边(l,j)(j+1,r)特例：12模板：很好的推导运用了递归，双指针

Osatnb.c·2023-10-21 19:34

代码随想录算法训练营第八天|字符串总结双指针回顾

双指针法344.反转字符串双指针：一个指向开头，一个指向结尾publicvoidreverseString(char[]s){intl=0;intr=s.length-1;while(l=0){if(chars

无7240·2023-10-21 18:09

LeetCode-中等-18. 四数之和

LeetCode-中等-18.四数之和题目引用自：LeetCode-中等-18.四数之和（如有侵权联系删除）给你一个由n个整数组成的数组nums，和一个目标值target。

Hugh_777_·2023-10-21 17:07

18. 四数之和

nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(vector&nums,inttarget){//固定前两个数//用双指针确定后两个数

FuzhouJiang·2023-10-21 17:35

Leetcode刷题：双指针

暴力求解的时间复杂度为O(n2)O(n^2)O(n2)，双指针可以变为O(n)O(n)O(

看星星的花栗鼠·2023-10-21 16:33

Leetcode 刷题笔记：字符串篇

1.Leetcode344反转字符串（题解）难度：⭐️这道题目算是比较基础也是很简单的一道题目了，用双指针的方法可以轻松解决。时间复杂度O(N)，空间复杂度O(1)。具体代码。

程序猿皮卡丘·2023-10-21 16:58

Leetcode刷题之双指针——反转字符串【CSDN博客】

示例输入：[“a”,“b”,“c”,“c”,“d”]输出：[“d”,“c”,“c”,“b”,“a”]思路双指针，一个从头开始，一个从尾开始，双向同时遍历，一直到碰到对方为止。原本我想到要

bella_better·2023-10-21 16:53

【LeetCode刷题】：仅仅反转字母（双指针+字符串）

方法：双指针思路与算法我们使用le

Return _My_Offer·2023-10-21 16:19

LeetCode344.反转字符串

344.反转字符串题目描述解题思路这是字符串专题的第一题在之前反转链表的题目中，我们使用了双指针法来进行反转链表这道题同样的，也使用双指针，对于字符串的反转，比链表更为简单因为字符串本质上是一种数组，所以元素在内存中的分步是连续的

喜欢喝椰奶·2023-10-21 16:30

【Leetcode笔记】反转字符串中的单词

第一步，去除多余空格，双指针法。左右指针先去除开头、结尾的空格；然后利用左指针遍历，将非空格元素与单词间出现的第一个空格（采用tmp[-1]!

zyzcuczyu·2023-10-21 16:00

[leetCode344]反转字符串（双指针法）

开启字符串第一题publicvoidreverseString(char[]s){inti=0,j=s.length-1;while(i<j)

不吃冰的北极熊·2023-10-21 16:27

力扣344-反转字符串——双指针法

问题求解由于要反转整个字符数组，所以便联想到双指针求解；建立两个指针first指向数组首部，last指向数组尾部；每循环一次，交换两个指针所指向的字符，直至遍历完整个数组。

张怼怼√·2023-10-21 16:27

反转字符串-双指针法

classSolution{publicvoidreverseString(char[]s){intl=0;intr=s.length-1;while(l<r){//也可以使用for循环，进行左右对称交换chartemp=s[l];s[l]=s[r];s[r]=temp;l++;r--;}}}

扶我起来继续学习·2023-10-21 16:23

leetcode 344. 反转字符串

2023.6.12字符串系列的第一题，很简单的一道题，我使用双指针法，代码如下：classSolution{public:voidreverseString(vector&s){intleft=0;intright

我真的很帅阿·2023-10-21 16:51

LeetCode345.反转字符串中的元音字母Golang版

示例1：输入：“hello”输出：“holle”示例2：输入：“leetcode”输出：“leotcede”2.思路双指针法l指向左端，r指向右端l

皮卡猴·2023-10-21 15:19

leetcode 344.反转字符串（python）（双指针法的应用）

题目：题解：题目中说要用O(1)的空间；因此我们采用双指针法，两个指针一个从头一个从尾分别向中间逼近。在向中间逼近的过程中，头和尾指针的元素相互交换位置，直到头指针和尾指针相等即可。

circle_yy·2023-10-21 15:49

LeetCode 344. 反转字符串

题目：https://leetcode-cn.com/problems/reverse-string/题解：双指针法。

PZHU_CG_csdn·2023-10-21 15:48

LeetCode 344 反转字符串 -- 双指针法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”

大家好我是Boger·2023-10-21 15:48

LeetCode_344_反转字符串

题目链接https://leetcode-cn.com/problems/reverse-string/解题思路双指针法一个指针记录当前元素的下标一个指针记录当前元素对应的倒数元素的下标因为一直数组长度

Fitz1318·2023-10-21 15:47

Leetcode 344：反转字符串（双指针法）

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。解题思路：1.设置两个指针，left和right，分别指向首尾；2.让left,right指向元素交换位置即可。3.不断移动left和right指针。publicstaticvoidreverseString(char[]s){

SucceedCode·2023-10-21 15:17

[leetcode刷题]HOT100

Hot1002两数之和（中等）19删除链表的倒数第N个节点（中等）31下一个排序（数组）（中等）（特殊）39组合总和（中等）（回溯）48旋转图像（中等）（找规律）64最小路径和（中等）75颜色分类（中等）（双指针

Windalove·2023-10-21 00:00

LeetCode 热题 HOT 100Java题解之53. 最大子数组和（击败了46.78%的用户）

思路：刚开始想用滑动数组双指针做不太好做后来看到了动规的做法还是比较简单的但是公式还是推错了不应该是dp[i]=nums[i]>0?dp

goldfish_well·2023-10-21 00:28

day20

98题验证中序搜索树理解起来稍稍有些困难，主要是前面递归遍历二叉树的题没做，接下来补上，这道题的双指针思路优化关键是定义一个变量存储前一个节点，并在中序遍历的过程中一起跟着root节点移动。

Lily的内心os·2023-10-20 23:44

【JAVA】acwing语法基础课刷题（138 / 138）完结

双指针算法-字符串中最长的连续出现的字符771.字符串中最长的连续出现的字符-AcWing题库！字

Roye_ack·2023-10-20 21:53

力扣+acwing刷题笔记

矩阵中的矩形统计子矩阵个数满足单调性，用双指针优化。最大矩形满足单调性，且满足可合并性。

东边的西瓜皮·2023-10-20 21:20

常见算法思路及技巧总结一

常见算法及技巧总结一1.前言2.整数运算技巧一：类快速幂的加法技巧二：判断二进制数中'1'的位数技巧三：利用位与运算判断字符串中相同的字母技巧四：使用异或运算3.数组技巧一：有序数组的二分法技巧二：结合双指针的滑动窗口技巧三

摇花手当雨伞·2023-10-20 20:28

14、双指针——盛最多水的容器

publicintmaxArea(int[]height){intlow=0,high=height.length-1,temp=0,max=0;while(lowmax){max=temp;}}returnmax;}

Loser@jing·2023-10-20 19:10

leetcode——盛水最多的容器（双指针）

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）

风起枫·2023-10-20 19:38

推荐频道

LeetCode-双指针