#双指针

数对和（双指针）

Problem:面试题16.24.数对和文章目录题目描述思路及解法复杂度Code题目描述思路及解法若本题目直接双循环暴力求解会超时，可以利用排序+双指针进行优化，具体：1.对原数组进行升序排序；2.双指针指向排好序的数组的头尾
LNsupermali·2024-01-27 03:21

力扣15、三数之和（中等）

3解法一：排序+双指针将整数数组排序之后，可以简化问题的求解，双指针法是一种常用方法。3.1解题思路将数组排序之后，使用for循环，把三数之和问题转化为两数之和问题，再使用双指针法。
BraveTomato·2024-01-27 02:39

力扣80、删除有序数组中的重复项Ⅱ（中等）

3解法一：双指针双指针法可以很好地解决此题。3.1解题思路设置双指针，从数组nums的第3个元素开始比较，直到nums的最后一个元素。
BraveTomato·2024-01-27 02:38

LeetCode 刷题总结 【未完待续】

双指针快慢指针27.移除元素26.删除有序数组中的重复项左右指针排序快速排序位运算2859.计算K置位下标对应元素的和
Léon's Blog·2024-01-27 00:28

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

有序数组的平方题目链接：977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/思路：给定数组为有序数组，故而考虑双指针法
橙南花已开·2024-01-26 21:08

160. 相交链表（python3）

envType=study-plan-v2&envId=top-100-liked双指针：http
Syntax_CD·2024-01-26 21:26

代码随想录day02| 有序数组的平方|长度最小的子数组|螺旋矩阵II

1.有序数组的平方题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.双指针法利用一个快指针和慢指针：比较下标为fast和slow的数组值的平方，并定义一个与原数组大小相同的新数组。
晴贺·2024-01-26 20:19

day2 有序数组的平方 长度最小子数组以及螺旋矩阵

一.有序数组的平方题目想法1.暴力对每个数平方后进行排序时间复杂度O(n+nlogn)然而好像连题目中原整数数组为非递减顺序排序这个条件都没有利用2.双指针针对原数组为非递减顺序排序条件，很自然想到双指针从数组两边遍历即对两边指针所指的数进行比较
m0_72566474·2024-01-26 20:18

数据结构 day2：有序数组的平方 、长度最小的子数组、螺旋矩阵II

有序数组的平方，双指针新数组、长度最小的子数组双指针、螺旋矩阵II文章目录有序数组的平方，双指针新数组、长度最小的子数组双指针、螺旋矩阵II有序数组的平方，双指针新数组思路解题方法复杂度Code长度最小的子数组双指针思路解题方法复杂度
你牌打得好·2024-01-26 20:48

day2 有序数组的平方 长度最小的子数组 螺旋矩阵

-有序数组的平方-先平方，再排序-O(nlogn)-我来排序-因为给出的数组是排好序的，因此平方后最大的元素肯定在两边，所以用双指针，在插入元素时比较更大者即可-长度最小的子数组-暴力解法会超时-滑动窗口
_whiteby·2024-01-26 20:48

day02 有序数组平方、长度最小的子数组、螺旋矩阵II

题目链接：leetcode977-有序数组平方，leetcode209-长度最小的子数组,leetcode59-螺旋矩阵II有序数组平方解题思路：双指针法，left,right1）创建一个等长的新数组2
9174583·2024-01-26 20:15

算法------（4）双指针

例题：（1）Acwing799.最长连续不重复子序列比较简单的一个例题，思路是利用双指针从头开始遍历，每次记录该数字出现次数，如果发现有重复的就用副指针往前遍历，找到重复位置。
FancySuMMer11·2024-01-26 19:36

Leetcode131.分割回文串-Palindrome Patitioning-Python-回溯法

用双指针法即可。当然此题也可以用动态规划法，但是为了降低难度，我先不采用这个方法，知识点太多
princey2100·2024-01-26 17:32

代码随想录算法训练营第九天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

逆波兰表达式求值文章目录代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1LeetCode20.有效的括号2LeetCode1047.删除字符串中的所有相邻重复项2.1模拟栈实现2.2双指针法
-北天-·2024-01-26 08:44

leetcode209. 长度最小的子数组

代码代码1双指针（滑动窗口）classSolution:defminSubArrayLen(self,target:
lanlinbuaa·2024-01-26 07:33

leetcode977. 有序数组的平方

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。代码代码1双指针法（头尾指针）classSolution:defsortedSquares(self,nums:List[int])->List
lanlinbuaa·2024-01-26 07:03

2825. 循环增长使字符串子序列等于另一个字符串

EverydayaLeetcode题目来源：2825.循环增长使字符串子序列等于另一个字符串解法1：双指针设置两个指针i和j，分别指向字符串str1和str2的第一个字符。
UestcXiye·2024-01-26 07:30

287. 寻找重复数

题目言简意赅，但是这道题被划分为双指针模块，想想可能没那么容易。试了意向解法都可以通过：先排序，一遍for循环使用map做一下缓存测试两层for循环也可以通过快慢指针！
追风骚年·2024-01-26 07:32

算法技巧：双指针总结（2）

本文所涉及的题目的核心思想都是：双指针结合单调性题一：盛最多水的容器1.1链接11.盛最多水的容器-力扣（LeetCode）1.2思路前提知识：数组名为height木桶装多少水取决于短板的长度首先，我们先定义两个指针
Nevergive_·2024-01-26 05:34

算法技巧：双指针总结（1）

1.双指针的技巧双指针大致分为二类，一个是快慢指针，剩下一个是左右指针，左右指针中，通常会将单调性与左右指针一起结合。
Nevergive_·2024-01-26 05:03

个人力扣题目分类记录

目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定
零子若·2024-01-26 04:54

283. 移动零

283.移动零1题目2双指针2.1不交换两个指针指向的元素2.2交换两个指针指向的元素1题目https://leetcode-cn.com/problems/move-zeroes/<
0208hsq·2024-01-26 04:43

单调性的应用

1单调性应用场景：常应用于双指针的进一步优化问题中含义：针对指针i1>ii1>ii1>i一定有j1>=jj1>=jj1>=j或者j1xx1>xx1>x,则至少有y1>=yy1>=yy1>=y（优化的重要性质
甚也不会·2024-01-26 02:53

Leetcode724.寻找数组的中心索引

寻找数组的中心索引QuestionExampleIdeaSolution自我尝试：双指针（原始错误版）解法一：双指针解法二：前缀和Question给你一个整数数组nums，请计算数组的中心下标。
Xの哲學·2024-01-25 23:42

day03&day04链表专题

leetcode.cn/problems/design-linked-list)[203移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements)双指针
Panfwr·2024-01-25 23:36

题解 | #输出单向链表中倒数第k个结点# 用尾插法与双指针

题解|#牛牛的名字游戏#importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#牛群的喂养顺序II#知识点队列，拓扑排序解题思路拓扑排序算法的基本思想是不断移除入度为0的节点，直到所有节点都被移除或者没有入度为0的节点。在本题中，入度为0的节点表示可以直接喂养题解|#网络优化#考察知识点：贪心、优先队列读入服务器的
愤怒的小青春·2024-01-25 21:07

leetcode-top100双指针专题

第一题：三数之和题目链接15.三数之和-力扣（LeetCode）解题思路暴力破解首先尝试了一个暴力破解，不出意外超时classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:result=[]foriinrange(len(nums)):forjinrange(i+1,len(nums)):forzinrange(j+1,len
杜阿福·2024-01-25 20:59

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？
melonyzzZ·2024-01-25 19:21

5 数组

memset(a,-1,sizeofa)复制：memcpy(last,dist,sizeofdist);//将dist备份为last排序快速排序quick_sort()归并排序merge_sort()查询二分双指针稀疏矩阵特殊三角矩阵对角矩阵一般一般的稀疏矩阵的压缩存储
cwn_·2024-01-25 19:19

【刷题】 leetcode 面试题 01.06 字符串压缩

字符串压缩字符串压缩思路一（双指针顺畅版）思路二（sprintf函数巧解版）Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见！！！
叫我龙翔·2024-01-25 16:00

双指针算法

常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。
指挥部在下面·2024-01-25 11:52

力扣hot100 K 个一组翻转链表 双指针 满注释版

Problem:25.K个一组翻转链表文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n∗k)O(n*k)O(n∗k)空间复杂度:O(n)O(n)O(n)Code/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.
兑生·2024-01-25 10:28

八大排序算法（C语言实现）

直接插入排序3.2希尔排序4.选择排序4.1直接选择排序4.2.堆排序5.交换排序5.1冒泡排序5.2快速排序5.2.1快排递归实现5.2.1.1Hoare法（霍尔法）5.2.1.2挖坑法5.2.1.3双指针法
茉莉蜜茶v·2024-01-25 10:56

27.移除元素（力扣LeetCode）

文章目录27.移除元素（力扣LeetCode）题目描述方法一：vector成员函数：erase方法二：暴力解法方法三：双指针法27.移除元素（力扣LeetCode）题目描述给你一个数组nums和一个值val
林海绮律·2024-01-25 07:27

双指针-反转字符串中的单词

Problem:151.反转字符串中的单词文章目录思路复杂度Code思路split将字符串编程数组，去重空字符串，再反转数组(可直接调用reverse方法，也可以通过双指针，手动反转)复杂度时间复杂度:
hema12138·2024-01-25 06:39

[每日一题] 01.03 - 两数之和

两数之和1(最优)先生成一个字典，索引为键然后对字典按值排序之后对nums排序利用双指针法对nums遍历得到最终left，right后，对应到sorted_d中寻找对应的索引deftwoSum(nums
Sss00525·2024-01-25 05:41

双指针 Leetcode 11 盛水的容器

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

双指针-四数之和

四数之和1.题目描述2.测试代码3.测试结果4.易错点1.题目描述题目链接解题思路：先排序，后边去重边移动指针。2.测试代码classSolution{public:vector>fourSum(vector&nums,inttarget){vector>result;sort(nums.begin(),nums.end());//排序for(inti=0;i0&&nums[i]==nums[i-
w_w方圆·2024-01-25 03:49

初识双指针

双指针的使用1.移除元素题目链接1.1暴力解法classSolution{public:intremoveElement(vector&nums,intval){intsize=nums.size();
w_w方圆·2024-01-25 03:19

双指针-重排链表

1.题目描述题目链接解题思路：①使用快慢指针找到链表的中心位置。②逆置后半段的链表。③使用头插法重排链表之所以这里强调结点2指向结点3是因为和后面头插法的判断语句有关，不然容易出错。2.测试代码voidreorderList(ListNode*head){ListNode*slow;//定义一个慢指针slow=head;ListNode*fast;//定义一个快指针fast=head;while(
w_w方圆·2024-01-25 03:19

双指针-链表相交

1.题目描述题目链接解题思路：题目求两个链表是否有交点，一般思路就是一个一个比较，虽然可以得出结果但是时间复杂度偏高，观察可以得知两个链表如果有相交结点那么后面的每个结点都一样，因此我们可以先计算两个链表的长度，然后用一个指针遍历较长的那条链表，遍历步数为两个链表的差值,再开始比较，如果当前节点不相同，则两链表指针同时向后遍历。两指针指向相同则代表找到了相交节点。2.测试代码classSoluti
w_w方圆·2024-01-25 03:48

[力扣 Hot100]Day12 最小覆盖子串

出处思路用双指针滑动窗口，一开始是固定left缩小right，后来发现超时，改为扩张right。代码classSolution{public:
谛听misa·2024-01-25 03:12

C++算法中两夫妻的故事-双指针

目录双指针的简介双指针的介绍#对撞指针的简介#对撞指针常见的问题#对撞指针的解题步骤#快慢指针的简介#快慢指针的解题步骤#双指针的运用场景移除元素思路#代码的实现#移动零思路#代码的实现#复写零思路#代码实现
烟雨长虹，孤鹜齐飞·2024-01-24 22:11

力扣算法-Day7

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路：1.暴力解法：定义一个存储单链表地址的数组，遍历一次赋值，最后再从后往前修改指针；2.双指针：定义两个同类型的指针
小羊没烦恼～·2024-01-24 20:50

力扣算法-Day17

思路：双指针：首先要将nums数组进行排序。原因有以下几点：对比于两数之和，本题没有让我们返回数组的下标，如果返回下标的话
小羊没烦恼～·2024-01-24 20:14

leetcode hot100

最长非重复字符串——滑动窗口本题主要考双指针中的滑动窗口。滑动窗口是两个指针，同向运动，右指针移动，左指针满足条件时移动。在这个体中，右指针向右移动，当出现重复字母的时候，左指针需要改变位置。
buptlzl·2024-01-24 19:47

leetcode hot100

求子数组的题可以用双指针或者前缀和来做，但这个题中涉及负数，用不了双指针。采用前缀和，前缀和就类似数列中前n项和。在上图中，第一行是数组，第二行是前缀和，要求和为6的连续子数组。
buptlzl·2024-01-24 19:47

双指针11

盛最多水的容器这种类型题主要依靠双指针来做，双指针包括相向和对向。这题采用对向。
buptlzl·2024-01-24 19:16

【模拟】力扣38（Java）

解释n-1次ret{StringBuffertmp=newStringBuffer();intlen=ret.length();for(intleft=0,right=0;right双指针
MegaDataFlowers·2024-01-24 17:26

刷题 ------ 双指针

文章目录1.验证回文串||2.计数二进制字串3.字符的最短距离4.按奇偶排序数组5.仅仅反转字母6.奇偶排序数组||7.长按键入8.递减字符匹配9.有序数组的平方10.复写零11.删除回文子序列12.检查单词是否为剧中其他单词的前缀13.交替合并的字符串14.反转单词前缀15.找出数组中的第一个回文字符串16.与对应负数同时存在的最大正整数16.不同的平均值的数目17.最多可以摧毁敌人城堡数目18
Layflok·2024-01-24 13:18
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他