#双指针

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

youngyangyang04/leetcode-master目录数组1.二分法题目：搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目
BRAND-NEO·2024-01-19 00:54

LeetCode 热题 100 | 双指针（上）

目录1283.移动零211.盛最多水的容器315.三数之和菜鸟做题第一周，语言是C++1283.移动零解题思路：两个指针一前一后遍历数组前者永远指向0，后者永远在寻找非0数的路上后者找到一个非0数就和前者进行一个数值交换思路说明图：上图并没有画出每一步，请自行脑补由上图可见，i始终指向0，j的作用就是寻找非0数一旦找到就进行交换思考过程：本菜鸟一开始交换两数还用的是最传统的temp三步法，结果被s
狂放不羁霸·2024-01-18 23:37

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

文章目录链表理论基础链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素思路设置虚拟头结点代码707.设计链表思路代码206.反转链表思路双指针法递归法单指针法代码双指针法递归法单指针法今日收获链表理论基础学习链接
五鲜炒饭·2024-01-18 18:55

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

有序数组的平方思路代码209.长度最小的子数组思路代码遇到的问题59.螺旋矩阵II思路代码数组总结977.有序数组的平方题目链接：977.有序数组的平方文章讲解：代码随想录|977.有序数组的平方视频讲解：双指针法经典题目
五鲜炒饭·2024-01-18 18:55

代码随想录算法训练营第1天| 数组理论基础、704. 二分查找、27. 移除元素

文章目录数组理论基础704.二分查找思路代码27.移除元素思路暴力解法双指针法(重要)代码数组理论基础学习链接：数组理论基础注意：数组内存空间的地址是连续的704.二分查找题目链接：704.二分查找文章讲解
五鲜炒饭·2024-01-18 18:24

双指针比大小C++

Tomislav最近发现自己的身材完全走样了，她走楼梯都变得很累。一天早上她起来以后，她决定恢复姣好的身材。她最喜欢的运动是骑自行车，因此她决定在本地的小山上做一次旅行。她骑自行车的路线可以描述为n个数字的数列，每个数字表示每一段路地海拔高度。Tomislav最感兴趣的是最长的高度一直上升的子序列，她称这一段路为爬坡，Tomislav只想考虑这段爬坡的高度差（即开始和最后的数字的差距），而不是什么
菜鸡小陈·2024-01-18 17:58

LeetCode 11. 盛最多水的容器

解题思路1.普通版双指针面积由最短的决定classSolution{publicintmaxArea(int[]height){intlen=height.length;in
Java超神之路·2024-01-18 14:04

【数据结构和算法】反转链表

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：迭代（双指针）2.2方法二：递归三、代码3.1
绿皮龟·2024-01-18 14:01

代码随想录算法训练营第六天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

3.2为什么双指针法更简单？3.3使用双指针法时需要注意的问题3.4代
-北天-·2024-01-18 13:56

【leetcode283】移动零

[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]2、基本思路 基本思想，将数组中不为零的数按照原来的顺序依次放到数组的前部分，将0元素放置到数组的后部分双指针的思路
鲸可落·2024-01-18 08:13

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

方法一：双指针思路：
明罄·2024-01-18 08:53

Golang leetcode151 翻转字符串中的单词 双指针 常规+进阶

翻转字符串中的单词leetcode151常规做法双指针funcreverseWords(sstring)string{WordList:=[]string{}left:=0L:=len(s)//fmt.Println
鳄梨阿龙·2024-01-18 08:45

【LeetCode26.删除有序数组中的重复项】——双指针法

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原
一粒蛋_fc4d·2024-01-17 16:10

代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

题目链接：leetcode530.二叉搜索树的最小绝对差文章讲解：代码随想录530.二叉搜索树的最小绝对差讲解视频讲解：二叉搜索树中，需要掌握如何双指针遍历！
FLTS·2024-01-17 15:41

【leetcode】下一个排列 双指针算法

/***@param{number[]}nums*@return{void}Donotreturnanything,modifynumsin-placeinstead.*/varnextPermutation=function(nums){constlen=nums.length;leti=len-2;//找到第一个当前项比后一项小的位置iwhile(i>=0&&nums[i]>=nums[i+1
小萨摩！·2024-01-17 08:02

力扣hot100 颜色分类 双指针 滚动赋值

Problem:75.颜色分类文章目录思路解题方法复杂度Code超简洁版思路解题方法描述你的解题方法复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicvoidsortColors(int[]nums){intn=nums.length;intp0=0;//当前已知的最后一个0在数组中的下标（0元素的个数）intp2=n-1
兑生·2024-01-17 06:09

Leetcode（一）：数组、链表部分经典题目详解（JavaScript版）

螺旋矩阵二、链表1.删除链表元素2.设计链表3.反转链表4.两两交换链表中的节点5.删除链表倒数第n个节点6.环形链表一、数组1.二分查找点击跳转到力扣题目注意题目的前提条件：有序数组、无重复元素解法：双指针这道题目的难点在于边界的确定
DantinZhang·2024-01-17 06:24

day1·算法-双指针

今天是第一天，GUNDOM带你学算法，跟上我的节奏吗，一起闪击蓝桥杯！正文展开，今天先上点小菜供大家想用，如有错误或者建议直接放评论区，我会一个一个仔细查看的哦。 双方指针问题一般是在数组中定义两个指针变量，通过对这两个指针变量进行操作来达到解决问题的目的。用一道最显而易见的题目来解释。移动0 将所有的0都移动到数组的最后，我们可以遍历查找不是0的元素，然后将他们从下标位置为i=0位置依次放在数组
GUNDAM.·2024-01-17 04:51

代码随想录day08| 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

目录344反转字符串541反转字符串II剑指Offer05替换空格151翻转字符串里的单词剑指Offer58-II左旋转字符串344反转字符串题目链接看到题目的第一想法：使用双指针直接交换首尾元素，而后两指针分别向右和向左移动
小哒学Java·2024-01-17 03:20

代码随想录day8|344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串

344.反转字符串分析：双指针反转即可代码：publicvoidreverseString(char[]s){for(inti=0,j=s.length-1;istack=newArrayDeque<>
Thinh1·2024-01-17 03:19

代码随想录训练营DAY8| 344.反转字符串 541.反转字符串II 剑指 Offer 05. 替换空格 151.反转字符串中的单词 剑指 Offer 58 - II. 左旋转字符

344.反转字符串思路：双指针法，一个在头一个在尾，交换后同时往中间走voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left
m0_62867573·2024-01-17 02:49

录子训练营DAY8| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

varreverseString=function(s){//双指针letl=0,r=s.length-1;while(l=0){if(arr[l]==='
小张张同学·2024-01-17 02:18

零基础代码随想录【Day8】|| 344.反转字符串 ， 541. 反转字符串II， 卡码网：54.替换数字 ， 151.翻转字符串里的单词，卡码网：55.右旋转字符串

目录DAY8344.反转字符串解题思路&代码541.反转字符串II解题思路&代码方法一：双指针收缩进行反转方法二：revers函数进行反转卡码网：54.替换数字解题思路&代码151.翻转字符串里的单词解题思路
Andrew______·2024-01-17 02:48

算法笔记（LeetCode HOT 100）

双指针思路：如何判断一道算法题能不能用双指针做？问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。
艺成超爱牛肉爆大虾·2024-01-17 01:54

【算法练习】leetcode算法题合集之数组和哈希表篇

重建数组（高频）LeetCode283.移动零LeetCode283.移动零双指针，记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){
秋装什么·2024-01-16 22:48

【算法】算法（模拟、指针等）解决字符串类题目（C++）

文章目录1.前言2.解决字符串类算法题14.最长公共前缀5.最长回文子串67.二进制求和43.字符串相乘1.前言字符串题目有很多种，这里筛选几个考察模拟、双指针等的题目，并用相关算法解决。
卜及中·2024-01-16 22:46

leetcode 题解 hot100 系列 5.盛水最多的容器

思路：双指针，左右两侧的指针分别从左往右和从右往左移动，每次计算面积，将最大值记住，然后比较两侧指针指向的高度大小，谁小说明谁是影响面积的那一个，所以将其
城南顾北·2024-01-16 19:25

双指针算法_day2

双指针算法双指针算法是我们在学习中常见的一种算法，指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。按照分类可以分为对撞指针、快慢指针和分离双指针。
二狗的编程之路·2024-01-16 18:45

删除链表的倒数第 N 个结点

采用双指针+动图的方式进行剖析，供大家参考，希望对大家有所帮助。19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？
13dff21ea50b·2024-01-16 12:21

牛客周赛 Round 28 F

不妨考虑使用树状数组进行维护因为简单版本保证了每个数都为正整数，所以前缀和保证了一定的递增的，即有序的，那么考虑固定左端点，去枚举右端点，用二分去找到第一个合法的位置，那么从该位置到数组结尾，一直为合法的，或者使用双指针进行维护也行
Unlimitedz·2024-01-16 10:30

链表-反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL//双指针classSolution{publicListNodereverseList(ListNodehead
coder_sheep·2024-01-16 08:20

Day2- 数组part02

一、有序数组的平方思想：双指针：采用头尾指针，利用最大值一定是数组最左端或者最右端的思想题目一：977.有序数组的平方977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
小丸子_daydayup·2024-01-16 08:39

合并两个有序数组

双指针算法：设置两个指针，分别指向两个数组起始位置。每次比较当前两个数字大小，小的
阳光大男孩死磕java·2024-01-16 06:44

Golang 三数之和+ 四数之和 leetcode15、18 双指针法

超出限制双指针法四数之和leetcode18三数之和leetcode15知识补充：map的key值必须是可以比较运算的类型，不可以是函数、map、slicemap记录失败！
鳄梨阿龙·2024-01-16 06:11

写leetcode遇到得链表问题总结

1.关于判断链表是否有环的问题在解决这类问题上，我个人认为有两种办法：哈希及双指针那先来看一下如何用哈希去解决这类问题算法描述：遍历所有的链表的所有结点，将这些个结点全部存在hashset里面，直到下一个结点位
Hanks_Wei·2024-01-16 02:16

快速排序【hoare版本】【挖坑法】【双指针法】（数据结构）

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。一、hoare版本该算法的大体框架为：假设取数组的头为key同时保存索引变量begin的值在此处，取key的另
accompany_zhao·2024-01-16 01:34

代码随想录第六十天——柱状图中最大的矩形

leetcode84.柱状图中最大的矩形题目链接：柱状图中最大的矩形双指针解法：classSolution{public:intlargestRectangleArea(vector&heights){
荒野饮冰室·2024-01-16 00:51

【打卡】牛客网：BM93 盛水最多的容器

双指针从最两边开始遍历，遍历过程中舍弃最小的。不知道原理。
初霁i·2024-01-16 00:20

LeetCode:206. 反转链表

本题利用双指针，初始pre指针指向NULL，cur指针指向head.再对局部翻转之前，先把下一个结点存到temp指针中。
weixin_51160138·2024-01-15 23:06

344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词

344.反转字符串思路：双指针，左指针指向0，右指针指向数组长度减一，循环判断左指针++，有指针--541反转字符串II思路：使用双指针，遍历的时候i+=2*k，左指针指向i-1，右指针指向数组i+k，
sofia0119·2024-01-15 23:24

LeetCode链表（链表操作，反转链表，奇偶链表，排序链表）

技巧链表常见操作1.lc203移除链表元素2.lc2两数相加3.lc328奇偶链表反转链表1.lc206反转链表2.lc92反转链表II链表排序1.lc147对链表进行插入排序2.148.排序链表链表双指针
nanyidev·2024-01-15 22:14

php无重复字符的最长子串,无重复字符的最长字串问题

示例3:输入:"pwwkew"输出:3这道题，我自己的思路就是利用双指针保存滑动窗口的上下线。
weixin_39891694·2024-01-15 21:04

数据结构学习 jz66 构建乘积数组

关键词：数学双指针方法一：这个题目我一开始做不知道不能用除法。我做的：[用时:12m12s]用了除法分类讨论方法二：后来看了提示，双指针，两边各开始乘。方法三：然后又看了答案可以节省空间。
_Rindo·2024-01-15 20:51

数据结构初阶之排序

目录一.前言二.选择排序2.1选择排序思想2.2代码实现三.快速排序3.1霍尔的思想3.2代码实现3.3代码性能分析与改进3.3.1优化点一3.3.2优化点二3.4挖坑法3.5代码实现3.6双指针法3.7
steventom·2024-01-15 19:52

leetcode-合并两个有序数组

88.合并两个有序数组题解：这是一个经典的双指针问题，我们可以使用两个指针分别指向nums1和nums2的最后一个元素，然后比较两个指针所指向的元素大小，将较大的元素放入nums1的末尾，并将对应的指针向前移动一位
独孤--蝴蝶·2024-01-15 16:19

代码随想录算法训练营|day2

第一章数组977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II总结977.有序数组的平方文章详解:暴力破解、双指针法（1）暴力破解funcsortedSquares(nums[]int)[]
果木26·2024-01-15 14:26

力扣每日一练（24-1-15）

重复n次检查，几乎都用双指针。。。固然双指针就是题解：iflen(nums)<3:returnlen(nums)p1=2forp2inrange(2,len(nums)):ifnums[p2]!
CCSBRIDGE·2024-01-15 13:40

双指针-位运算--离散化--区间合并

-双指针算法：1.核心优化时间？
魔法少女啊·2024-01-15 12:38

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一、双指针算法
雪团子·2024-01-15 12:36

双指针算法，位运算，离散化，区间合并

1、双指针算法常见问题分类：(1)对于一个序列，用两个指针维护一段区间(2)对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作//一般模板for(inti=0,j=0;i>k&1首先把第k
ˇasushiro·2024-01-15 12:34
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他