LeetCode-双指针第89页

【剑指offer专项突破版】数组篇——“C“

文章目录前言一.排序数组中两个数字的和题目分析思路分析法①代码——双指针法②代码——二分查找二.数组中和为0的三个数题目分析问题转换代码三.和大于等于target的最短子数组题目分析思路分析代码四.乘积小于

Shun_Hua.·2023-06-09 17:56

力扣算法系统刷题详细题解记录二（字符串、双指针法、栈与队列）

力扣算法系统刷题题解记录二（字符串、双指针法、栈与队列）前言参考顺序和资料：《代码随想录》二刷要认真做笔记啦，加油！

微莱羽墨·2023-06-09 14:05

大厂算法面试之leetcode精讲16.set&map

大厂算法面试之leetcode精讲16.set&map视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算

全栈潇晨·2023-06-09 14:04

15. 三数之和

returnallthetripletsThoughts:由于需要去重,需要先排序声明所有的变量,避免写代码时输入冒号colon由于是三数之和,我们采用夹心饼干的方式,从第2位to倒数第2位,作为基数在确定好基数之后,我们再采用双指针的方式

howeres·2023-06-09 13:56

链表中双指针的技巧

链表中双指针的技巧注:题目来源均来自力扣文章目录一:环形链表:(用于判断该链表是否为环形链表)二:环形链表:(找出链表尾连接到链表中的位置)三:相交链表:四:删除链表的倒数第N个节点:一:环形链表:(用于判断该链表是否为环形链表

龙战于野渭南·2023-06-09 10:55

[简单]455. 分发饼干

解：这是一个双指针问题【注意，需要有这个敏感度】；其次，这是一

阿里猴·2023-06-09 08:16

LeetCode——————移除元素

方法：双指针通过题目得知，我们要删除掉数组中等于val的元素，我们可以通过双指针来实现，定义2个指针，一个left和一个right，我们让left和right同时指向第一个元素。

小李超勇的..·2023-06-09 08:12

代码随想录刷题第二天|Leetcode977、LeetCode209、Leetcode59

1、LeetCode977有序数组的平方题目链接：977、有序数组的平方思想：暴力解法：各元素平方后再排序；双指针法：平方后，数组最大的值在两端，不会在中间，所以比较左右两端的值，把大的放新数组的尾部。

星☆空·2023-06-09 06:06

leetcode- 串联字符串的最大长度

目录题目描述题目示例提示解题方法（见注释）回溯法搜索可行解模板本题解法及详细注释后记题目描述题目给定一个字符串数组arr，字符串s是将arr某一子序列字符串连接所得的字符串，如果s中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解s中最长长度。示例输入：arr=[“un”,“iq”,“ue”]输出：4解释：所有可能的串联组合是“”,“un”,“iq”,“ue”,“uniq”和“i

数据艺术家.·2023-06-09 04:25

移除元素（双指针） Python 力扣

目录题目描述代码展示知识点分析题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者

碱化钾·2023-06-09 04:45

算法刷题Day2 有序数组的平方+长度最小的子数组+螺旋矩阵II

day2数组part02977.有序数组的平方平方后的最大值总是在数组的两端出现，所以考虑双指针法，从两端挑选最大值填入结果数组vectorsortedSquares(vector&nums){for(

benobug·2023-06-08 22:46

从零开始的力扣刷题记录-第四十一天

两两交换链表中的节点-中等总结653.两数之和IV-输入二叉搜索树-简单题目描述：给定一个二叉搜索树root和一个目标结果k，如果二叉搜索树中存在两个元素且它们的和等于给定的目标结果，则返回true题解：中序遍历加双指针代码

渊微指玄·2023-06-08 19:03

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

LeetCode977.有序数组的平方基本思路：使用双指针，一个指向数组的头（left），一个指向数组的尾（right），还有一个指针指ansIndex向结果数组的末尾（方便进行倒插），对left和right

爱玩游戏的Time_Out·2023-06-08 17:07

排序算法大总结（插入、希尔、选择、堆、冒泡、快速、归并、计数）

1.排序概要2.插入排序直接插入排序希尔排序（缩小增量排序）3.选择排序直接选择排序堆排序4.交换排序冒泡排序快速排序霍尔版本（hoare）挖坑法双指针版本快排优化快速排序非递归5.归并排序归并递归版本归并非递归版本

羊羊羊i·2023-06-08 15:07

每日一题——三数之和（双指针）

每日一题三数之和题目链接思路解析函数原型首先我们来看一下题目给的函数原型：int**threeSum(int*nums,intnumsSize,int*returnSize,int**returnColumnSizes)题目要求我们返回一个二维数组，数组的行数代表着存在多少个满足条件的三元组，而在本题中，列数规定为3，即每行存储3个元素在螺旋矩阵中我们已经做过分析，nums就是题目给的整数数组，n

Forward♞·2023-06-08 14:23

string刷题（1~4）

我们可以利用双指针的方式遍历string记录首尾指针size_tbegin=0,end=s.size()-1;外循环，保证begin='a'&&ch='A'&&ch='a'&&ch='A'&&chusingnamespacestd

小C您好·2023-06-08 11:35

代码随想录算法训练营day52 | 300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

代码随想录算法训练营day52|300.最长递增子序列，674.最长连续递增序列，718.最长重复子数组300.最长递增子序列解法一：动态规划674.最长连续递增序列解法一：动态规划解法二：双指针法718

小鲨鱼冲冲冲·2023-06-08 10:55

【剑指offer】数据结构——链表

06.从尾到头打印链表牛客力扣【剑指offer】24.反转链表【剑指offer】25.合并两个排序的链表【剑指offer】35.复杂链表的复制【剑指offer】52.两个链表的第一个公共结点特殊解——双指针

锥栗·2023-06-08 08:16

【leetcode刷题之路】初级算法——链表+树+排序和搜索+动态规划

文章目录3链表3.1【链表】删除链表中的节点3.2【双指针】删除链表的倒数第N个结点3.3【链表】反转链表3.4【链表】合并两个有序链表3.5【链表】回文链表3.6【双指针】环形链表4树4.1【递归】二叉树的最大深度

小天才才·2023-06-08 08:03

左右双指针的思路yyds，本题值得经常温习。

文章目录一、题目二、解法：数组排序+双指针本题与两数之和类似，是非常经典的面试题，但是做法不尽相同。这两道题都值得深入研究，多次回顾。

ctrl A_ctrl C_ctrl V·2023-06-08 08:24

想要精通算法和SQL的成长之路 - 系列导航

想要精通算法和SQL的成长之路-系列导航前言一.算法部分1.1回溯法1.2双指针法1.3单调栈1.4动态规划1.5贪心算法1.6二叉树1.7数组1.8链表二.SQL部分2.1左右联结2.2函数使用前言因为自己

Zong_0915·2023-06-08 07:57

(双指针)leetcode11. 盛最多水的容器

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。2、基础框架C++版本给出的基础框架如下：3、原题链接htt

晓哥的技术客栈·2023-06-08 07:23

大厂算法面试之leetcode精讲8.滑动窗口

大厂算法面试之leetcode精讲8.滑动窗口视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

全栈潇晨·2023-06-07 23:16

【每日挠头算法题（2）】压缩字符串|仅执行一次字符串交换能否使两个字符串相等

文章目录一、压缩字符串思路二、仅执行一次字符串交换能否使两个字符串相等思路1：计数法思路2：模拟法总结一、压缩字符串点我直达~思路使用双指针法大致过程如下：使用双指针，分别读（read），写（write

在肯德基吃麻辣烫·2023-06-07 23:13

九章算法 | Facebook面试题：移动零

最小化操作数在线评测地址：LintCode领扣例1:输入:nums=[0,1,0,3,12],输出:[1,3,12,0,0].例2:输入:nums=[0,0,0,3,1],输出:[3,1,0,0,0].算法：双指针算法思路使用两个指针

九章算法·2023-06-07 18:57

Leetcode周赛348

第一题：最小化字符串长度思路分析通过分析我们可以发现，只要存在重复的元素就可以继续进行操作所以这里本质上是一道去重的题目去重我们可以使用双指针算法和Set；我们选择使用Set进行去重classSolution

甚也不会·2023-06-07 10:41

y总算法基础课

1.1快排算法1.2归并排序2.二分算法2.1基本的二分2.2左边界3.大数加减3.1大数相加模板3.2大数相减3.3大数相乘3.4大数除法4.前缀和差分4.1一维前缀和4.2二维前缀和4.3差分数组5.双指针算法第二章

甚也不会·2023-06-07 10:11

LeetCode_Day4 | 好有难度的一个环形链表啊(在最后)！

LeetCode_链表24.两两交换链表中的节点1.题目描述2.虚拟头节点法1.思路2.代码实现3.递归法1.思路2.代码实现19.删除链表的倒数第n个节点1.题目描述2.思路：双指针法3.代码实现面试题

小骄傲_·2023-06-07 07:09

力扣209.长度最小的子数组

此题用到的方法是滑动窗口（唬人叫法）但其实滑动窗口并不难，本质上还是双指针，只不过换了一个马甲而已，我们定义一个fast指针，一个slow指针，不断的计算从slow指针到fast指针之间的值我们以力扣给出的示例作解释我们令

我是一盘牛肉·2023-06-07 06:20

【代码随想录】数组专栏（Java）

文章目录leetcode-数组二分查找搜索插入位置leetcode-35在排序数组中查找元素第一个和最后一个位置leetcode-34x的平方根leetcode-69有效的完全平方数leetcode-367

一舟yz·2023-04-21 19:21

算法刷题总结 (七) 双指针

算法总结7双指针一、双指针的概念1.1、什么是双指针？

BlackStar_L·2023-04-21 18:07

贪心算法刷题

贪心1.盛最多水的容器(leecode11)中等双指针贪心算法classSolution{publicintmaxArea(int[]height){intl=0;intr=height.length-

吉良吉影__.·2023-04-21 18:36

【算法刷题】—7.16前缀和、哈希表、双指针的结合

‍♂️个人主页：杯咖啡进步是今天的活动，明天的保证！✨目前正在学习：SSM框架,算法刷题牛客网，刷算法过面试的神级网站，用牛客你也牛。免费注册和我一起学习刷题希望大家多多支持一起进步呀！Sometimesaccompanied,sometimesalone,stayawesomeallthetime.聚散终有时，潇洒走一回。-《纽约，纽约》✨今日算法三题1.左右两边子数组的和相等2.和可被K整除的

风铃听雨~·2023-04-21 18:34

[python刷题模板] 前缀和

[python刷题模板]前缀和一、算法&数据结构1.描述2.复杂度分析3.常见应用4.常用优化二、模板代码1.排序后找满足区间和的最宽区间，结合双指针2.同余+哈希表3.差分数组，区间更新，遍历每个点(

七水shuliang·2023-04-21 18:34

剑指 Offer 24. 反转链表

目录迭代（双指针）递归题目来源剑指Offer24.反转链表迭代（双指针）时间复杂度O(N)：遍历链表使用线性大小时间。空间复杂度O(1)：变量pre和cur使用常数大小额外空间。

Knight_AL·2023-04-21 09:28

patchKeyedChildren原理

其原理是通过双指针的方式，在新旧子节点数组中分别设置起始和结束的指针，然后不断移动指针进行比较和处理，最后生成一组操作序列，来完成节点的更新、插入或删除等操作。

亮学长·2023-04-21 07:32

LeetCode刷题-数组-滑动窗口

目录LeetCode209.长度最小的子数组一、题目二、实现方法方法一：双指针滑动窗口三、可直接执行代码块持续更新...LeetCode209.长度最小的子数组一、题目给定一个含有n个正整数的数组和一个正整数

井井与山·2023-04-21 05:46

看完这篇文章你就彻底懂啦｛保姆级讲解｝-----（LeetCode刷题977有序数组的平方） 2023.4.20

目录前言算法题（LeetCode977有序数组的平方）—（保姆级别讲解）分析题目算法思想（重要）暴力解法代码：双指针法（快慢指针法）代码：结束语前言本文章一部分内容参考于《代码随想录》----如有侵权请联系作者删除即可

Enoch0813·2023-04-21 05:16

峰与谷（双指针，贪心思想）

题目描述在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5,8,4,2,3,4,6}中，{8,6}是峰，{5,2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。示例:输入:[5,3,1,2,3]输出:[5,1,3,2,3]提示：nums.length&nums){if(nums.empty())return;sort(num

阿宋同学·2023-04-21 05:52

力扣---LeetCode27. 移除元素

文章目录前言27.移除元素方法一：暴力求解法方法二：空间换时间方法三：双指针总结前言我不停奔跑只为追赶当年被寄予厚望的自己本章的内容是力扣每日随机一题的部分方法的解析提示：以下是本篇文章正文内容，下面案例可供参考

不喜欢吃鱼.·2023-04-21 01:26

Leetcode-链表

目录二、链表1.复制带随机指针的链表2.分隔链表3.回文链表的判断4.排序链表5.反转链表6.旋转链表7.合并两个有序链表8.两两交换链表中的节点9.表中环的入口节点二、链表1.复制带随机指针的链表第一步：将链表的每一个节点后面都新建一个和该节点值一样的节点，第二步：根据老节点的rand指针将新节点的rand指针添加上，第三步：将链表按照奇偶数分成两个链表，取第二个链表注意：首先要判空，第二要注意

小黑爱上排骨·2023-04-20 22:37

Leetcode-数字反转

给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21解题思路：利用最后一位是翻转后的第一位。取到最后一位后，然后利用这一位的十进制表示法可以得到这一位在最高位时表示的整数。然后每一位的表示的整数相加就是最后翻转的整数。在本算法中需要注意的有两点：1负的整数数字位数少一位2负整数对10进行求返回的是负数。

G_dalx·2023-04-20 22:00

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

977.有序数组的平方题目链接:leetcode已知条件：已经提供好的升序数组思路:双指针法①双指针法典型的用空间换时间②因为绝对值最大的元素只能出现在数组两侧，所以设置两个指针分别指向数组两侧，通过比较其平方的大小

微风qin·2023-04-20 18:08

动态规划回文子串

647.回文子串方法：双指针回文子串有长度为奇数和偶数两种，extend(s,i,i,n);extend(s,i,i+1,n);就分别对应长度为奇数和偶数的情况classSolution{private

Hanknet·2023-04-20 16:31

删除顺序表中相同元素

方法双指针判别，具体看代码：#include#includeintDel(int*p,intMax)//删去顺序表的重复数据{int*p1,*p2,i,newlong=1;p1=p2=p;for(i=1

涛起云永·2023-04-20 12:59

【程序员面试金典】面试题 02.06. 回文链表

解题思路思路1：最直观的想法是，从头到尾遍历链表，并且使用一个数组存储链表元素，然后使用双指针判断数组是否为回文串。boolisPalindrome(List

雾里看花花里看雾·2023-04-20 11:42

Leetcode-二叉树

1.中序-后序构建二叉树106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）1.首先根据后序（左右中）确定顶点元素；2.根据顶点元素划分中序序列；3.根据划分中序序列中-左子树的长度，进而划分后序序列4.得到4个数组：左中，右中，左后，右后数组5.递归实现二叉树的构建2.二叉搜索树98.验证二叉搜索树-力扣（LeetCode）二叉搜索树，利用中序遍历解决。左中右，得到的中序数组是有序的

奋进在AI路上的小李·2023-04-20 08:43

LeetCode刷题系列之《双指针解数组》

各位csdn的友友们好啊，今天阿博给大家分享几道leetcode上的经典数组题，通过这次的学习，相信友友们可以更全面的认识指针和数组文章目录一.题目描述二.逻辑分析三.代码解析一.题目描述二.逻辑分析三.代码解析一.题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。示例1：输入：nums=[1,1,2]输出

阿博历练记·2023-04-20 01:58

2022.4.10 回文链表

2.分析参考文章先回忆判断一个字符串是不是回文串：双指针法从两端向中间逼近boolisPalindrome(strings){intleft=0,right=s.length-1;while(left<

LGoGoGo！·2023-04-19 20:40

算法——双指针技巧总结

算法——双指针技巧总结一、双指针二、链表快慢指针19.删除链表的倒数第N个结点双指针206.反转链表思路：双指针法递归法92.反转链表II1.递归2.迭代（双指针头插法）876.链表的中间结点常规思路双指针思路

半梦半醒半浮生912·2023-04-19 18:22

推荐频道

LeetCode-双指针