#双指针第23页

快速排序并不难

快速排序的核心框架是“二叉树的前序遍历+对撞型双指针”。

天開神秀·2023-12-04 14:48

54. 替换数字（第八期模拟笔试）

题目页面(kamacoder.com)思路：c++可以用双指针，Java字符串是不能改变的，直接用替换importjava.util.Scanner;classMain{publicstaticvoidmain

youye9527·2023-12-04 14:15

算法基础--双指针

我想了下，算法这块主要分为五大块，分别是双指针、栈（单调栈）、深度优先搜索（DFS）、广度优先搜索（BFS）、动态规划。今天就从双指针开始，从双指针算法概述、套路模板，以

JordanInShenzhen·2023-12-04 12:29

力扣18题四数之和双指针算法

18.四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(int[]nums,inttarget){Arrays.sort(nums);List>lists=newArrayList0&&nums

是布谷阿·2023-12-04 10:52

力扣283题移动零双指针解法

移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]算法思路这个题我们可以用到快排的思想:数组划分区间可以使用一个cur指针扫描整个数组,另外用一个dest指针来记录非零元素序列的最后一

是布谷阿·2023-12-04 10:50

977.有序数组的平方（双指针写法）

代码实现：#includeclassSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i());returnnums;}};法二：双指针法

清榎·2023-12-04 08:31

有序数组的平方-双指针

977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。最简单的方法就是将数组中的数平方后直接排序，时间复杂度是O(nlogn)。classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){intneg

qmkn·2023-12-04 08:54

Leetcode——977. 有序数组的平方

要求返回每个数字的平方组成的新数组，并且新数组也要按非递减排序根据题目下面的示例，我们可以知道，数组中存在正值和负值虽然无法确定原数组元素平方后的最小值，但是我们容易得到最大值一定在原数组的两端，所以我们可以利用双指针

styfish·2023-12-04 08:54

LeetCode——977.有序数组的平方

其实核心就是我们找到正数和负数的分界线，然后双指针即可。找到以后，一个正数指针，一个负数指针，然后定义一个返回的数组ans，依次填充到ans中即可。java代码——基

玄昌盛不会编程·2023-12-04 08:53

leetcode-977. 有序数组的平方

双指针法题目详情给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

ggaoda·2023-12-04 08:46

Leetcode977. 有序数组的平方

eg输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]题解使用双指针法，从两边向中间逼近比大小

Lilas_Ikuta·2023-12-04 08:46

(C++)复写零--双指针法

https://leetcode.cn/problems/duplicate-zeros/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针，这道题目我

CV工程师-·2023-12-04 03:11

c语言-快速排序

目录一、实现快速排序三种方法1、hoare法2、挖坑法3、双指针法4、快速排序的优化5、测试对比结语：前言：快速排序作为多种排序方法中效率最高的一种，其底层原理被广泛运用，他的核心思想与二叉树结构中的递归逻辑相似

efls111·2023-12-04 02:37

Leetcode—392.判断子序列【简单】

2023每日刷题（四十七）Leetcode—392.判断子序列双指针实现代码boolisSubsequence(char*s,char*t){intlens=strlen(s);intlent=strlen

源代码•宸·2023-12-04 01:53

【LeetCode热题100】【双指针】盛最多水的容器

给定一个长度为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]。在此情况下，容器能够容纳水（表示为蓝色部分）

Ye-Maolin·2023-12-03 23:43

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

目录977.有序数组的平方思路1.暴力思路2.双指针思路代码实现1.暴力思路（1）冒泡排序（2）快速排序2.双指针思路总结209.长度最小的子数组思路代码实现总结59.螺旋矩阵II思路代码实现总结977

Jamie super Cool·2023-12-03 23:49

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

目录链表理论基础链表基础链表的定义对比链表与数组203.移除链表元素思路代码实现总结707.设计链表思路代码实现总结206.反转链表思路1.第一直觉2.双指针法3.递归法代码实现1.第一直觉2.双指针法

Jamie super Cool·2023-12-03 23:49

【LeeCode】19.删除链表的倒数第N个节点

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]思路：双指针的经典应用

LeeYotta·2023-12-03 21:01

c++滑动窗口

C++中实现滑动窗口，可以使用双指针法。双指针法适用于有序数组或者字符串的问题，可以将时间复杂度从O(n^2)优化到O(n)。

玛卡巴卡哈哈·2023-12-03 17:49

算法通关村第十六关-青铜挑战滑动窗口思想

大家好我是苏麟,今天来说说滑动窗口思想.我们在数组和链表部分研究过双指针思想，这里我们继续学习滑动窗口思想。

踏遍三十六岸·2023-12-03 16:30

基础算法学习

文章目录快速排序归并排序二分浮点数二分高精度BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于

this.xxxx·2023-12-03 16:28

(C++)有效三角形的个数--双指针法

https://leetcode.cn/problems/valid-triangle-number/description/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我

CV工程师-·2023-12-03 14:31

(C++)快乐数--双指针法

https://leetcode.cn/problems/happy-number/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。这道题目，首先一

CV工程师-·2023-12-03 14:01

(C++)三数之和--双指针法

个人主页：Lei宝啊愿所有美好如期而遇算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。

CV工程师-·2023-12-03 14:27

LeetCode双指针+排序解决序列包含问题

LeetCode双指针+排序解决序列包含问题通过删除字母匹配到字典里最长单词题目描述今天的不会做哇！！！

雪落山庄·2023-12-03 13:07

LeetCode双指针：验证回文串 II

LeetCode双指针：验证回文串II##题目描述给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。

雪落山庄·2023-12-03 13:37

蓝桥杯第198题人物相关性分析 C++ 模拟字符串双指针

使用双指针技巧遍历向量a

冷yan~·2023-12-03 13:52

【LeetCode热题100】【双指针】移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){intone=0;for(inti=0;i

Ye-Maolin·2023-12-03 07:56

【双指针】283. 移动零

题目两种方法时间复杂度相同都是O(n)，方法2操作更少一些1.解法1:有优化空间classSolution{publicvoidmoveZeroes(int[]nums){intslow=0,fast=0;while(fast

Allenlzcoder·2023-12-03 05:06

【重点】【双指针】11. 盛最多水的容器

题目注意：二维接雨水，有墙的，有线的，着这个属于线的。classSolution{publicintmaxArea(int[]height){if(height.length<2){return0;}intleft=0,right=height.length-1,res=0;while(left

Allenlzcoder·2023-12-03 05:04

LeetCode Hot100 75.颜色分类

方法：双指针classSolution{publicvoidsortColors(int[]nums){intn=nums.length;intp0=0,p1=

hn小菜鸡·2023-12-03 02:37

Day2 数组（二）

因此可以同时从两边开始索引处理，也就是昨天做的双指针思想。但是，在开始动手后出了问题，开始想在原始数组上进行更新，但是逻辑理不清。我的想法是，对比

牧樵·2023-12-02 19:33

【顺序表经典算法—移除元素和合并两个有序数组】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录前言经典算法OJ题1：移除元素解法一、逐个判断解法二、双指针覆盖经典算法OJ题2：合并两个有序数组OJ题分为两个类型：总结前言世上有两种耀眼的光芒

2301_79585944·2023-12-02 17:14

(双指针) LeetCode15. 三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]方法排序+双指针思路：1、将数组从小到大排序2、将i从0递增（1）将left，right

关山Kwan·2023-12-02 16:12

二叉树的经典算法题

关卡名二叉树的经典面试问题我会了✔️内容1.判断两棵树是否相同✔️2.判断两个树是否对称✔️3.合并两颗二叉树✔️4.寻找二叉树的所有路径✔️5.路径总和问题✔️6.翻转二叉树✔️1二叉树里的双指针所谓的双指针就是定义了两个变量

天開神秀·2023-12-02 15:49

(C++)盛水最多的容器--双指针法

https://leetcode.cn/problems/container-with-most-water/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标

CV工程师-·2023-12-02 14:48

C/C++---------------LeetCode第27. 移除元素

移除元素题目及要求双指针在main内使用题目及要求给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。

是念念i·2023-12-02 13:36

C/C++---------------LeetCode第876. 链表的中间结点

链表的中间结点题目及要求双指针在main内使用题目及要求给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

是念念i·2023-12-02 13:35

算法基础课

acwing算法基础课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算）一维差分二维差分双指针算法最长连续不重复子序列数组元素的目标和判断子序列离散化

欲与卿系红绳·2023-12-02 13:21

回文链表，剑指offer 27，力扣 61

目录题目：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题分析：解题思路（数组列表+双指针）：代码说明补充：代码实现：代码实现（快慢指针）：题目地址：234.回文链表-力扣（LeetCode

大数据ＳＱＬｂｏｙ·2023-12-02 12:01

Leetcod面试经典150题刷题记录——数组 / 字符串篇

数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码

躬身入世，以生证道·2023-12-02 09:38

LeetCode双指针：环形链表

LeetCode双指针：环形链表题目描述给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。

雪落山庄·2023-12-02 08:08

双指针--移动零

目录题号思路使用两个指针，快指针进行扫描，当扫描到非零元素时与慢指针对应的数组对调，最后移动慢指针实现

习惯水文的前端苏·2023-12-02 08:59

力扣15题三数之和双指针算法

15.三数之和给你一个整数数组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],[-1,0,1]]解释：nums[0]

是布谷阿·2023-12-02 08:37

【算法刷题】Day10

文章目录15.三数之和题干：算法原理：1、排序+暴力枚举+利用set去重2、排序+双指针代码：18.18.四数之和题干：算法原理：1、排序+暴力枚举+利用set去重2、排序+双指针代码：15.三数之和原题链接题干

柒柒要开心·2023-12-02 04:30

LeetCode 234. 回文链表 | C语言版

LeetCode234.回文链表|C语言版LeetCode234.回文链表题目描述解题思路思路一：使用快慢双指针代码实现运行结果参考文章：[https://leetcode.cn/problems/palindrome-linked-list

李莲花*·2023-12-02 00:37

【刷题之路】LeetCode 234. 回文链表

【刷题之路】LeetCode234.回文链表一、题目描述二、解题1、方法1——复制值到数组后用双指针1.1、思路分析1.2、代码实现2、方法2——反转另一半链表2.1、思路分析2.2、代码实现2.3、补充

林先生-1·2023-12-02 00:36

leetCode 131.分割回文串 + 动态规划 + 回溯算法 + 优化 + 图解 + 笔记

我的往期文章：leetCode647.回文子串动态规划+优化空间/中心扩展法+双指针-CSDN博客https://blog.csdn.net/weixin_41987016/article/details

呵呵哒(￣▽￣)"·2023-12-01 23:45

力扣11题盛最多水的容器双指针算法

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

是布谷阿·2023-12-01 21:58

力扣611题有效三角形的个数双指针算法

611.有效三角形的个数给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输⼊:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使⽤第⼀个2)2,3,4(使⽤第⼆个2)2,2,3⽰例2:输⼊:nums=[4,2,3,4]输出:4解释：4,2,34,2,44,3,42,3,4补充给我们三个数,判断是否能构成三角形?需要满⾜任意两边之和要⼤于第三