#双指针第32页

读书笔记——labuladong算法笔记

读书笔记——labuladong算法笔记序言计算机算法世界观计算机算法方法论二叉树遍历广度遍历BFS二叉树的前中后序遍历回溯算法动态规划算法二分搜索算法其他算法滑动窗口双指针Union-Find算法序言

腾昵猫·2023-11-04 01:34

2023NOIP A层联测22 总结

T1简单分析了性质，发现可以用双指针求值，后面又发现可以用类似于线段树求最大子段和的方式维护。

dygxczn·2023-11-03 23:43

算法通关村第三关——爱不起的数组与双指针思想（青铜）

算法通关村第三关——爱不起的数组与双指针思想（青铜）1.什么是数组2.使用数组2.1创建数组（声明数组）2.2分配空间2.3数组赋值（内存显示）3.数组的使用（增删改查）3.1查找一个元素3.2增加一个元素

XiaoZhi-paperfly·2023-11-03 23:07

双指针

1.leetcode11-盛最多水的容器题目描述给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为

一只可爱的柠檬树·2023-11-03 22:22

Leetcode刷题笔记——归并排序

二路归并：使用双指针即可完成二路归并多路归并：多路归并需借助堆的数据结构1.建堆：先将一组元素建成最小堆2.堆中元素的删除和加入：每当踢出一个元素时，加入该组中的下一个元素题目：378.有序矩阵中第K小的元素

吉祥如意_·2023-11-03 20:27

leetcode 27.移除元素---双指针

27.移除元素—双指针classSolution(object):defremoveElement(self,nums,val):n=len(nums)left=0forrightinrange(n):

Horizon_Y_·2023-11-03 20:10

【LeetCode刷题】27. 移除元素

2：解题思路使用双指针解法解法一：快慢指针初始值都是数组的第一个下标，向同一个方向移动定义快慢指针：快指针：用来获取新数组的元素慢指针：指向新数组

喵·2023-11-03 20:09

leetcode - 8.移除元素

解法一思路1双指针left慢指针，left有两层意义，一个是记录nums的剩余长度，一个是指向比较后的有效数组（虚拟的，便于理解）的最右边的元素。righ

我是一言·2023-11-03 20:35

Day 1 LeetCode：27. 移除元素 c&python

为了满足O(1)时间复杂度的需求，我们考虑使用双指针来解决问题c语言intremoveElement(int*nums,intnumsSize,intval){i

lemon_fanny·2023-11-03 20:35

链表相交（简单链表双指针）

面试题02.07.链表相交给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,s

风雨中de宁静·2023-11-03 15:22

力扣面试题 02.07. 链表相交

先要想到A+B=B+A所以用双指针很快就可以得到答案publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB

eyvr·2023-11-03 15:47

【LeetCode刷题日志】88.合并两个有序数组

目录1.题目描述2.解题思路+代码实现方法一：直接合并后排序思路及算法：代码实现：方法二：双指针思路及算法：代码实现：方法三：逆向双指针思路及算法：代码实现：1.题目描述OJ链接【leetcode题号：

库库的里昂·2023-11-03 12:23

华为OD机试 - 非严格递增连续数字序列（Python）

题目解析简单的双指针题目。双

AsiaFT.·2023-11-03 07:35

【力扣】1、两数之和

力扣(LeetCode)刷题【力扣】1、两数之和【力扣】2、两数相加文章目录力扣(LeetCode)刷题前言一、题目二、题解1.双指针法2.暴力法3.散列法4.排序查找法总结前言最近疫情又开始严重了起来

穷儒公羊·2023-11-03 04:12

数组类型题目总结

在不使用额外辅助空间的情况下：在需要进行前后元素对比，使用双层for循环遍历的题目，有增删改查的操作时，就可以考虑使用双指针进行优化。

小玄.·2023-11-03 04:11

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

一、LeetCode344.反转字符串题目链接：344.ReverseString-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)视频讲解：1、双指针代码classSolution

不会写代码的里奇·2023-11-03 04:40

LeetCode算法练习top100：（1）哈希、双指针、滑动窗口

packagejz.top100;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.HashMap;importjava.util.List;publicclassTop100{//1.两数之和publicint[]twoSum(int[]nums,inttarget){HashMapmap=newHashMap>gr

青铜爱码士·2023-11-03 02:51

代码随想录第四天 | 链表：模拟（leetcode 24）；双指针在链表上的应用（leetcode 19, 160, 142）

1、正常模拟1.1leetcode24第一遍代码：写的是没有采用虚拟头节点的情况看示例的图片，考虑怎么转换，对于节点->next修改如果之后要用这个节点的下一个节点要注意之前操作对于这个下一个节点的变化或者设个值暂存，如果只是修改这个节点本身（不包括对其next的修改）对于下一个节点的使用没事。改节点的时候要考虑这个节点的数据要不要找个变量存一下，对于指针改变操作的顺序都可以写classSolut

Asher Gu·2023-11-03 01:46

代码随想录第二天 | 数组：双指针总结/vector.insert()（leetcode 977）；双指针滑动窗口（leetcode 209，904，76）；模拟过程（leetcode 59，54）

1、续双指针1.1leetcode977第一次代码：（第一天做过）classSolution{public:vectorsortedSquares(vector&nums){vectorresult;intstart

Asher Gu·2023-11-03 01:16

代码随想录第一天 | 数组理论基础：二分法（leetcode 704, 35, 34）；双指针（leetcode 27, 844, 977, 69）

1、数组随机存取，连续，相同数据类型代码随想录数组理论基础2、二分法2.1leetcode704第一遍代码，递归classSolution{public:intstart=0;intsearch(vector&nums,inttarget){intii=nums.size()/2;if(nums.size()==0){return-1;}while(nums[ii]>target){//大于还是小

Asher Gu·2023-11-03 01:15

代码随想录算法训练营day2

代码随想录算法训练营day1|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II977.有序数组的平方思路:本题使用双指针，对于数组而言是有序的，但是平方过后是不一定是有序的，我们新建一个跟数组长度一样的新数组

zhoujunt·2023-11-03 01:02

【代码随想录】算法训练计划09

第九天，今天是kmp算法，+复习字符串复习双指针，因为这两题可以跳过，就没写了，但是之前写过了，虽然不是用的kmp不过我看卡哥的视频学了，懂了，但是脑想很模糊不靠谱，明天带着iPad，画画才好写出来

不之道·2023-11-03 01:24

刷题笔记day08-字符串01

344.反转字符串思路1：使用双指针的方法，前后交换funcreverseString(s[]byte){//思路1：使用双指针进行交换//思路2：使用库函数进行交换fori,j:=0,len(s)-1

爱飞的蚂蚁·2023-11-03 00:36

[M双指针] lc611. 有效三角形的个数(二分+双指针+线性扫描+算法优化)

体会二分和双指针的联系与区别。方法一：排序+二分先排序，然后枚举最小边a，次小边b，最长边要满足a+b>c，故要找到小于a+b的最大的一个，二分找就行了。

Ypuyu·2023-11-02 21:21

611.有效三角形的个数

这道题目，涉及了一个初二的数学知识：三角形的两边之和大于第三边：即：a+b>c也就是这一道题，我们需要做的是，使用两条边，找到第三条边是符合这个条件的，就可以被称为“有效三角形”综上，我们可以排序之后使用双指针

Lev_i·2023-11-02 21:19

算法专题：双指针

(就地实现)示例散乱数组：nums{0，1，0，3，12}==》nums{1,3，12，0，0}算法原理：利用双指针（数组下标充当指钱）来实现数组划分如果cur处为非0，交换dest+1和

太早162·2023-11-02 21:19

有效三角形的个数（排序；二分；双指针；回溯；递归）

611.有效三角形的个数-力扣（LeetCode）文章起笔：2021年11月17日24:13:04问题描述及示例给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例1:输入:[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3注意:数组长度不超过1000。数组里整数的范围为[0,1000]。我的题解我的题解1（

赖念安·2023-11-02 21:16

有效三角形的个数-triangleNumber

解题思路三角形定理，两条较小边大于第三边双指针指向两个较小边找第三边（ps大于两条小边）具体代码classSolution{pu

tangshuai96·2023-11-02 21:16

有效三角形的个数（排序+双指针）

611.有效三角形的个数此时nums[l]+nums[mid]>nums[r]nums[l]+nums[mid]>nums[r]nums[l]+nums[mid]>nums[r]，lll取[l,mid−1][l,mid-1][l,mid−1]内任何一个数都满足条件，故有ans+=(mid−l)ans+=(mid-l)ans+=(mid−l)我们现在的三元组（2，6，7）满足条件了，由于不等式右侧n

bugcoder-9905·2023-11-02 21:46

有效三角形的个数（双指针）

611.有效三角形的个数方法一、暴力时间复杂度O（n^3）classSolution{publicinttriangleNumber(int[]nums){intn=nums.length;intres=0;Arrays.sort(nums);for(inti=0;inums[mid]){left=mid+1;}else{right=mid-1;}}res+=right-j;}}returnres

Rqff·2023-11-02 21:45

双指针/二分法【有效三角形的个数】一题双解

Question:给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。本题实质是找到符合条件的【三元组值】。【二分法】我们在枚举前对数组进行升序排序，通过从前向后枚举最小值下标i和较小值下标j，可以在求解最大值下标m的时候固定前两个解，固定两个值的情况下我们只需要在第三个值的选取上做文章即可。不难发现，根据式子nums[i]+nums[j]>nums[m]，我们只需要找

nlp87v5·2023-11-02 21:15

有效三角形的个数--二分和双指针

文章目录题目法一：二分优化一层循环O(n^2*logn)解法二：双指针优化两层循环O(n^2)题目OJ平台法一：二分优化一层循环O(n^2*logn)枚举两个较小值的和，二分寻找比这个值小的有边界。

C+G·2023-11-02 21:43

【算法专题】双指针—有效三角形的个数

一、题目解析题目链接：有效三角形的个数我们知道想要组成一个三角形那么其任意两边之和必定大于第三边，即但是如果我们知道这三条边的大小顺序，那么只需判断一次即可，假设c是最大的那条边，那么不等式②和③不用判断自然也就成立了。二、算法原理解法一：排序+暴力求解(时间复杂度：O(n^3)）三层for循环枚举出所有的三元组，并且判断是否能构成三角形，但是这个暴力求解也是可以稍微优化一下的，对原数组进行排序，

晚风相伴·2023-11-02 21:10

代码随想录算法训练营第8天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

344.ReverseString解法1：s[:]=s[::-1]解法2：双指针classSolution(object):defreverseString(self,s):s[:]=s[::-1]classSolution

nossj·2023-11-02 15:04

Day8：代码随想录算法训练营第八天|344. 反转字符串| 541.反转字符串II| 剑指Offer 05.替换空格

344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）题解：本题运用双指针法进行求解，设置开头一个指针和最后一个指针，然后前后向中间靠拢，最后进行交换即可。

Le1_·2023-11-02 15:32

代码随想录算法训练营第八天｜ 344.反转字符串 541. 反转字符串II 剑指Offer05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

344.反转字符串思路：双指针法，使用swap函数541.反转字符串II思路：以2k为步长进行迭代，判断i+k的大小来决定是否翻转剑指Offer05.替换空格思路：双指针法，先将原数组扩充为替换空格后的大小

m0_58067179·2023-11-02 15:01

代码随想录算法训练营第八天|344. 反转字符串 541. 反转字符串II 剑指Offer05.替换空格 151. 反转字符串中的单词剑指Offer58. 左旋转字符串

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/思路：双指针classSolution:defreverseString(self,s

lldyy_xb·2023-11-02 15:01

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

反转字符的题i的条件小于size/2就行，卡在中间之前，正好541.reverse的写法：reverse(s.begin(),s.begin()+3)，左闭右开offer05.先算出最终的size，然后从后往前双指针

amytheace·2023-11-02 15:00

删除有序数组中的重复项 | 双指针】

硕风和炜·2023-11-02 14:39

删除有序数组中的重复项 II | 双指针】

硕风和炜·2023-11-02 14:39

力扣labuladong——一刷day18

26.删除有序数组中的重复项二、力扣83.删除排序链表中的重复元素三、力扣27.移除元素四、力扣283.移动零五、力扣167.两数之和II-输入有序数组六、力扣344.反转字符串七、力扣最长回文子串前言双指针技巧处理数组问题

乱世在摸鱼·2023-11-02 14:54

leetcode 11. 盛最多水的容器

leetcode11.盛最多水的容器解题思路：双指针每次向内移动矮的指针，因为如果向内移动高的指针，面积一定会变小；如果向内移动矮的指针，面积还有可能变大。

奋起的熊猫·2023-11-02 14:03

【C++代码】分割等和子集，目标和，一和零，零钱兑换，动态规划--代码随想录

初步想法排序后双指针，发现不行classSolution{public:boolcanPartition(vector&nums){if(nums.size()right_sum){right--;right_sum

羞儿·2023-11-02 14:01

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

目录原来滑动窗口如此简单1.滑动窗口基本思想2.两个入门题2.1子数组最大平均数2.2最长连续递增序列原来滑动窗口如此简单我们在数组和链表部分研究过双指针思想，这里我们继续学习滑动窗口思想。

Beyondevt·2023-11-02 14:23

算法通关村第一关 —— 链表中环的问题(黄金挑战)

目录算法通关村第一关——链表中环的问题(黄金挑战)1.判断是否有环方法一使用Hash方法二双指针2.确定环的入口方法一双指针方法二三次双指针算法通关村第一关——链表中环的问题(黄金挑战)1.判断是否有环方法一使用

Beyondevt·2023-11-02 14:23

算法通关村第一关 —— 链表经典问题之公共子结点笔记

目录两个链表第一个公共子结点方法一哈希/集合方法二栈方法三序列拼接方法方法四双指针两个链表第一个公共子结点首先要明确一点，由于单链表结点只能指向一个结点，故在找到两个链表的第一个公共子节点后，其后面的结点也是相同的

Beyondevt·2023-11-02 14:52

算法刷题学习笔记

算法方法1.数组2.链表3.哈希表4.字符串5.双指针法6.栈与队列7.二叉树1.数组二分查找（折半查找）双指针（快慢指针、相向双指针）滑动窗口模拟行为（循环不变量原则）2.链表虚拟头结点（头插法）双指针

Gemini历久弥新·2023-11-02 13:17

【LeetCode】删除排序链表中的重复元素 II

删除排序链表中的重复元素IIhttps://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/分析两种实现方式：迭代+递归迭代：双指针正常思路双指针

xiaoshijiu333·2023-11-02 12:04

LeetCode删除排序链表中的重复元素

二、解题思路（1）、设定双指针left，right；开始left指向head节点，right指向head.next;（2）、如果rigth指向的节点与left指向的节点值相同，则让left的下一跳指向rigth

s逐梦少年·2023-11-02 12:33

图解：如何旋转链表

前言上期，小莱给大家分享了利用双指针定位删除节点及尾节点位置的方法（见《图解：删除链表倒数第N个节点》）。这期，小莱继续给大家分享一道利用双指针处理的链表拓展题。

IT界农民工·2023-11-02 11:34

推荐频道

#双指针