#双指针

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

代码随想录刷题

文章目录数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划单调栈数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划爬楼梯classSolution{publicintclimbStairs
greedy-hat·2024-01-12 03:18

DAY2：有序数组的平方（双指针）与长度最小的子数组（滑动窗口）

有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]本题最直接
少年_又_远方·2024-01-12 02:31

Leetcoder Day1｜数组理论｜二分查找｜移除元素

语言：Java/C++目录数组理论基础704.二分查找解题思路：35.搜索插入位置27.移除元素解题思路：暴力解法双指针方法今日心得数组理论基础数组是存放在连续内存空间上的相同类型数据的集合下标都是从0
恩爱鹿皮er·2024-01-12 02:00

“三指针法“合并两个有序数组（力扣每日一练）

力扣官方题解是双指针：还有糕手：Python：defmerge(nums1,m,nums2,n):#两个指针分别指向nums1和nums2的最后一个元素p1=m-1p2=n-1#指向nums1的最后一个位置
CCSBRIDGE·2024-01-12 00:31

《剑指 Offer》专项突破版 - 面试题 8 : 和大于或等于 k 的最短子数组（C++ 实现）- 详解同向双指针（滑动窗口算法）

目录前言一、暴力求解二、同向双指针（滑动窗口算法）前言题目链接：.-力扣（LeetCode）题目：输入一个正整数组成的数组和一个正整数k，请问数组中和大于或等于k的连续子数组的最短长度是多少？
melonyzzZ·2024-01-11 21:12

【LeetCode27.移除元素】——双指针法

27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2。你不
一粒蛋_fc4d·2024-01-11 21:16

【算法】最佳牛围栏（二分，前缀和，双指针）

题目农夫约翰的农场由N块田地组成，每块地里都有一定数量的牛，其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含F块地，其中F会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数N和F，数据间用空格隔开。接下来N行，每行输入一个
一只大黄猫·2024-01-11 20:34

15. 三数之和

：https://leetcode.cn/problems/3sum/solutions/2434939/san-shu-zhi-he-shuang-zhi-zhen-c-jian-da-jldr//双指针法
咔咔咔的·2024-01-11 18:42

滑动窗口理解

1、滑动窗口的理解滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。2、滑动窗口需要确定的三点主要确定如下三点：窗口内是什么？如何移动窗口的起始位置？
King_LJames·2024-01-11 14:27

力扣_数组26—合并两个有序数组

思路双指针新
qweasdwxc·2024-01-11 13:37

leetcode206-反转链表

解答迭代法：双指针，pre指向前一个节点，cur指向当前节点，每次遍历将cur.next指向pre，然后pre和cur一起向后移动privateListNodesolution1(ListNodehead
陆阳226·2024-01-11 11:52

算法第十四天-删除有序数组中的重复项

删除有序数组中的重复项题目要求解题思路双指针左指针确定不重复值，右指针遍历数组代码classSolution:defremoveDuplicates(self,nums:List[int])->int:
alstonlou·2024-01-11 09:48

代码随想录算法训练营——数组篇总结

数组的删除只能用覆盖经典题目1：二分法，要深刻理解循环不变量法则，这也是写代码的重要法则经典题目2:双指针法，暴力破解两层循环都可以想办法用双指针处理，可以是快慢指针或者相向指针经典题目3:滑动窗口，双指针变种
老$¥·2024-01-11 07:32

算法训练day10字符串总结双指针回顾

今日学习的文章链接https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.htmlhttps://programmercarl.com/%E5%8F%8C%E6%8C%87%E9%92%88%E6%80%BB%E7%BB%93.html#%E6%95%B0%E7%BB%84%E7%AF%87什么是字符串字符串
dc爱傲雪和技术·2024-01-11 02:26

2-5基础算法-双指针/二分

文章目录一.双指针二.二分一.双指针这里是用两个变量来表示（数组）下标，并非真的指针（一）对撞指针两个指针left、right（简写为l,r)分别指向序列第一个元素和最后一个元素。
卡__卡·2024-01-10 23:23

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:01

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:26

双指针（简化哈希）力扣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]+nums
Sinking tenderness·2024-01-10 19:42

【Leetcode】15. 三数之和

【Leetcode】15.三数之和题目链接思路代码题目链接【Leetcode】15.三数之和思路排序+双指针+去重代码functhreeSum(nums[]int)[][]int{//切片升序排序sort.Slice
Hunter_Kevin·2024-01-10 19:28

【算法笔记】动态规划专题

比如，单上限的一般用线性dp，双上限（双指针）的一般用二维dp，子集等条件为选不选、选几个的问题一般就归类为背包问题，需要枚举区间长度和起点来描述条件的一般归类为区间dp，等等。
_六六_·2024-01-10 16:26

找到字符串中所有字母异位词(暴力，双指针)2

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子串是"b
秋雨行舟·2024-01-10 15:21

【大厂算法面试冲刺班】day0：数据范围反推时间复杂度

常见算法的时间复杂度规定n是数组的长度/树或图的节点数二分查找：O(logn)双指针/滑动窗口：O(n)DFS/BFS：O(n)构建前缀和：O(n)查找前缀和：O(1)一维动态规划：O(n)二维动态规划
黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-10 09:06

盛最多水的容器【双指针】

再拿到这个题，是真的想不出来如何进行双指针。主要就是起始点需要最左和最右开始，然后不断更改矮的那个边界。
Alan_Lowe·2024-01-10 08:35

三数之和【双指针】

Problem:15.三数之和文章目录思路&解题方法复杂度Code思路&解题方法两数相加的加强版，先确定第一个数，然后从右边去用双指针找另外两个数。注意题目需要避免重复的答案，所以要注意处理这个问题。
Alan_Lowe·2024-01-10 08:35

代码随想录day21 二叉搜索树进阶

思考本题有一种笨办法，就是把二叉树的所有结点都存到一个vector里，因为二叉搜索树是左中右排序单调递增的，所以vector也是单调递增的，然后比较两两差值，或者用卡哥的办法，直接在遍历二叉树的时候就比较，用双指针的办法
nahiyil·2024-01-10 05:51

golang leetcode349两个数组的交集 map 双指针+排序

文章目录两个数组的交集leetcode349使用map排序+双指针两个数组的交集leetcode349使用map由于golang中没有set，这里算是模拟的一种方式当然这里也可以用数组来代替map//最简易的方式
鳄梨阿龙·2024-01-10 01:30

回文判断-蓝桥

题目链接：1.回文判定-蓝桥云课(lanqiao.cn)解题思路：这道题的数量级有10e6，如果双重循环肯定会爆的，所以可以联想到双指针，也就是头尾一起遍历，将o(n^2)转化成o(n)，截至条件为iusingnamespacestd
cy-code·2024-01-09 22:09

【代码随想录】刷题笔记Day46

139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为
小涛44·2024-01-09 19:19

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 19:57

算法第十四天-删除有序数组中的重复项

删除有序数组中的重复项题目要求解题思路双指针左指针确定不重复值，右指针遍历数组代码classSolution:defremoveDuplicates(self,nums:List[int])->int:
alstonlou·2024-01-09 18:43

GIT - 清除历史 Commit 瘦身仓库

目录一.引言二.仓库清理◆创建一个船新分支◆提交最新代码◆双指针替换分支三.总结一.引言由于项目运行时间较长，分支较多，且分支内包含很多不同的大文件，随着时间的推移，历史Git库的容量日渐增发，objects
BIT_666·2024-01-09 18:11

LeetCode刷题---简化路径

解题思路：使用队列和双指针的思想来解决该问题定义双指针，i为慢指针，j为快指针，遍历原路径，如果path.charAt(i)为‘/’时，i++，j为i+1，j++，当path.charAt(j)也为’/
肥大毛·2024-01-09 15:57

【面试高频算法解析】算法练习7 贪心算法

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 15:05

力扣刷题总结一：模拟+哈希表+双指针+前缀和+滑动窗口

模拟根据题目意思，捋清整个流程，使用代码去模拟整个流程例题种花问题classSolution:defcanPlaceFlowers(self,flowerbed:List[int],n:int)->bool:#模拟，在数组前后各添加1个0，从第1个元素到倒数第2个元素，判断元素是否为0且左右都为0则可插入flowerbed.insert(0,0)flowerbed.append(0)res=0fo
夏日、荷花&你·2024-01-09 15:49

LeetCode——2807. 在链表中插入最大公约数

思路：我是用的双指针解决的，我们首先是找到前后两个节点，然后求他的最大公约数，然后left的next指向新的节点，新节点的next指向right。然后更新left和right就好了。
玄昌盛不会编程·2024-01-09 14:29

1.4~1.5链表复习，代码操作（反转链表（用栈解决，双指针），删除链表指定元素），链表选择题，广义表

删除链表内指定范围的数思路是双指针，定义两个指针，一个去找当前这个数满不满足要求，然后另一个定义为删除区间的起点，当不满足时，两个指针同时向后移动；当满足时，前驱指针就不动了，不断的删掉当前的cur,直到为
CQU_JIAKE·2024-01-09 12:42

每日coding

今天无意点进一个回文串的题目，对于回文串我第一印象就用双指针，但是确实没写出来，看了评论区题解，绝大多数都是用dp来做的，但是找到一个用双指针做的，刚好延续思路，先把题目贴出来。
fzx12138·2024-01-09 08:11

在做题中学习（45）：最大连续1的个数III

1004.最大连续1的个数III-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：因为要返回数组中连续的数，就相当于一个子数组，而要的是一个可以翻转k，所以需要通过left出窗口来维持
yiren_liusong·2024-01-09 06:39

在做题中学习（42）：四数之和

18.四数之和-力扣（LeetCode）前提：看完三数之和再来看这篇思路：（双指针算法）最优1.排序2.固定一个数a3.用“三数之和”的方法找到三个数，使==target-a3.1固定一个数b3.2用“
yiren_liusong·2024-01-09 06:09

在做题中学习（44）：无重复字符的最长字串

3.无重复字符的最长子串-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：如下图，当right进窗口后，就出现了a重复，所以在left出窗口时时，需要跳到第一个a后面的位置，窗口才合法
yiren_liusong·2024-01-09 06:09

在做题中学习（43）：长度最小的子数组

LCR008.长度最小的子数组-力扣（LeetCode）解法：同向双指针-------滑动窗口算法解释：本是暴力枚举做法，因为全部是正整数，就可以利用单调性和双指针解决问题来节省时间思路：如上面图，right
yiren_liusong·2024-01-09 06:39

代码随想录算法训练营第六十天|84.柱状图中最大的矩形

方法二：双指针法时间复杂度是O(n)方法三：单调栈法寻找元素第一个比他大或比他小的元素，都可以使用单调栈的思路接雨水求的是右边第一个比他大的元素====递增的单调栈而本题求的是右边第一个比他小的元素==
Buuuleven.（程序媛·2024-01-09 05:01

Leetcode.122.Best Time to Buy and Sell Stock II

,卖出当天不能买入.求获得的最大利润.Input:[7,1,5,3,6,4]Output:7Input:[1,2,3,4,5]Output:4Input:[7,6,4,3,1]Output:0思路设置双指针
Jimmy木·2024-01-09 04:24

每天刷两道题——第九天

滑动窗口滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。窗口有两类，一种是固定大小的窗口，一类是大小动态变化的窗口。什么情况可以
小手指动起来·2024-01-08 23:03

力扣2 两数相加

题解分析：提示：使用合并排序链表的思想使用双指针遍历两个链表两个链表长度可能会不一致，因此遍历为空时当前值为0，将两个指针指向的节点值相加，
Loser_Failure·2024-01-08 23:45

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

目录530.二叉搜索树的最小绝对差前言直接法双指针法501.二叉搜索树中的众数前言对普通二叉树对二叉搜索树236.二叉树的最近公共祖先前言思路算法实现总结530.二叉搜索树的最小绝对差题目链接文章链接前言本题要求在二叉搜索树上任意两节点的差的绝对值的最小值
张金卓2023·2024-01-08 22:28

leetcode双指针问题总结 Python

目录1.二分查找2.有序数组中寻找两个数和等于某数3.两数平方和4.翻转字符串中的元音字符5.判断是否为回文字符串（最多可以删除一个字符）6.归并两个有序数组7.判断链表是否有环8.最长子序列1.二分查找从有序数组nums中查找等于v的索引示例：输入：nums=[1,3,6,8,9],v=3输出：1二分查找表面上非常简单，但是实际编程还是有几个点需要注意，否则极易出现bug。如果我们处理的是连续数
BIT_Legend·2024-01-08 20:41

python使用双指针算法进阶，解决数组求和问题

对给定的数组的求和问题中，之前求了数组中三个数的和的问题的一篇问题，在此文章中主要描述的是使用双指针的方式来进行求解，有空的可以查看一下前一篇文章中的解决问题的思路。
X Y sawyer·2024-01-08 16:29

双指针算法，python求解给定数组的三数之和问题

对于双指针算法，一般是用于解决对数组等数据结构进行遍历的问题的一种编程思路，其主要是使用两个指针共同配合工作，对数组等数据结构进行搜索并返回得到想要搜索的结果，针对给定问题，三数之和问题，这是一个双指针算法中的经典问题
X Y sawyer·2024-01-08 16:28
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他