LeetCode-双指针

leetcode数组刷题总结

二分查找二分查找系列题目153.寻找旋转排序数组中的最小值33.搜索旋转排序数组*****35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数27.移除元素(双指针
studyForMokey·2023-04-09 16:55

Day18||530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差利用到二叉搜索树的中序遍历有序的性质，采用双指针方法，来比较。
int WINGsssss·2023-04-09 13:21

【刷题之路】LeetCode 1539. 第 k 个缺失的正整数

【刷题之路】LeetCode1539.第k个缺失的正整数一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——双指针2.1、思路分析2.2、代码实现3、方法3——二分查找
林先生-1·2023-04-09 10:09

代码随想录【数组】-----＞有序数组的平方、长度最小的子数组、螺旋矩阵

文章目录977.有序数组的平方双指针思路代码209.长度最小的子数组暴力解法滑动窗口:star:59.螺旋矩阵思路代码977.有序数组的平方题目LeetCode977.有序数组的平方双指针思路由于平方后两边的元素最大
syseptember·2023-04-09 09:19

随想代码录【数组篇】-----＞二分查找、移除数组

文章目录二分查找二分易错点循环不变量(重要)左闭右闭左闭右开总结移除数组暴力解法双指针二分查找题目链接LeetCode704.二分查找二分易错点while循环中，循环条件是left目标元素始终在[left
syseptember·2023-04-09 09:48

数据结构--栈

()移除栈顶对象Objectpush(Objectelement)把项压入堆栈顶部intsearch(Objectelement)返回对象在栈中的位置leetCodeNo.20题链接：https://leetcode
咸鱼有梦想呀·2023-04-09 09:39

LeetCode - Easy - 26 - 删除有序数组中的重复项

不得不吐槽一下这题的描述…删除有序数组中的重复项,而且不允许使用额外的数组空间,看到这满头问号…读了几遍才明白,题目的意思是直接在原数组上修改,最后返回修改后数组内无重复元素的范围.思路其实也比较明了,使用双指针
塔城就是个弟弟·2023-04-09 08:53

LeetCode算法小抄--数组(双指针、差分数组、前缀和)

LeetCode算法小抄--数组数组1、双指针快慢指针[26.删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted-array
不懂开发的程序猿·2023-04-09 08:49

LeetCode-数组- 求数组中第二大的数

可以采用先排序，再取第二大的数的方法，采用遍历一次的方法:publicintsecondMax(int[]nums){//writeyourcodehereintmax=0;intsecondMax=0;//初始化max与secondMaxif(nums[0]>=nums[1]){max=nums[0];secondMax=nums[1];}else{max=nums[1];secondMax=n
进击的CV·2023-04-09 08:47

LeetCode- 1486- 数组异或操作

给你两个整数，n和start。数组nums定义为：nums[i]=start+2*i（下标从0开始）且n==nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。示例：输入：n=5,start=0输出：8解释：数组nums为[0,2,4,6,8]，其中(0^2^4^6^8)=8。"^"为按位异或XOR运算符。解决方法：理解值的异或底层操作原理：同为1，异为0.0->000
毛毛毛小新·2023-04-09 08:44

leeteCode刷题技巧

文章目录常用知识点1.二分查找2.排序问题2.1双指针法3.数组4.动态规划5.滑动窗口6.广度优先搜索/深度优先搜索广度优先搜索（BFS）深度优先搜索（DFS）7.递归/回溯7.位运算本文持续更新，希望和大家共同进步
ZNineSun·2023-04-09 06:17

26.删除有序数组中的重复项

题目来源：力扣https://leetcode.cn/problems/remove-duplicates-from-sorted-array/题目简介：就是在一个升序数组中，原地删除重复的数字思路：双指针同样也是设置两个指针
stay_awake__·2023-04-08 17:21

Leetcode刷题系列(python/java)之1. 两数之和(two-sum)

1.两数之和two-sum题目理解解题思路解法1：暴力解法(双指针法).pythonjava解法2：哈希表法.pythonjava题目理解同样的元素不能重复使用（也就是不能自己加自己）给定的数组中可能有相同的元素
方言Mcx·2023-04-08 16:10

菜鸟LeetCode-动态规划

动态规划目录动态规划一、动态规划的思想二、动态规划适用的情况三、动态规划模板步骤四、相关练习300.最长上升子序列674.最长连续递增序列5.最长回文子串516.最长回文子序列72.编辑距离198.打家劫舍213.打家劫舍II一、动态规划的思想若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题，例如斐波那契数列，如果运用递归的方式来
wield_jjz·2023-04-08 15:41

【LeetCode-中等】198. 打家劫舍（详解）

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/house-r
康有为6号·2023-04-08 15:06

三数之和 - Rust

image.png题目解析先排序，然后采用双指针。pubfnthree_sum(nums:Vec)->Vec>{letmutnums=nums.clone();letmutans=vec!
曾大稳丶·2023-04-08 09:46

蓝桥杯 --- 双指针、BFS与图论（习题）

蓝桥杯---双指针、BFS与图论（习题）1240.完全二叉树的权值1096.地牢大师1233.全球变暖1207.大臣的旅费826.单链表1240.完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值
在人间负债^·2023-04-08 07:53

LeetCode-深度优先遍历（DFS）

算法思想从图中的某个顶点K出发，按照一定的原则（比如：总是先选择右边第一个点）先去访问它的邻接点，初始状态下K的邻接点未被访问过，按照这个原则找到它的一个未被访问过的邻接点，然后将该邻接点标记为“true”，表示该点已经被访问过。直到有一个顶点N，按照该原则下，它的邻接点已经被访问，则退回到N点，再去访问它右边第二个点，以此类推，直到所有的顶点都被访问到，遍历结束。这里我们以邻接矩阵的方式来讲解D
老王家的小王呀·2023-04-08 07:33

12月31日每日一题 leetcode680 验证回文字符串 Ⅱ

输入:s="abc"输出:false提示:1<=s.length<=105s由小写英文字母组成验证字符串为回文字符串，就是要判断第一个和最后一个，第二个和倒二个......直到中间字符相同，可以想到用双指针逐个比较
以这束花告终.·2023-04-08 07:32

数据结构二轮复习大题（含暴力）

最小值得位置boolDel_Min(Sqlist&L,ElemType&value){if(L.length==0)returnflase;//设置最小值value=L.data[0];for(inti=1;i双指针类似快排
Closer9·2023-04-08 06:50

盛水最多的容器

轴组成的容器最多能容纳多少水1.你不能倾斜容器2.当n小于2时，视为不能形成容器，请返回03.数据保证能容纳最多的水不会超过整形范围，即不会超过231-1image.pngimage.pngimage.png解题思路：双指针
赵老拖·2023-04-08 04:32

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

文章目录977有序数组的平方思路代码总结209长度最小的子数组思路代码总结59螺旋矩阵II思路代码总结977有序数组的平方思路一开始忘记之前的思路了，看来还是要多复习这道题也可以理解为双指针。
MoonBlue:)·2023-04-08 00:58

双指针，BFS和图论(蓝桥）

双指针，BFS和图论1.日志统计题意：每一篇日志有俩个属性时间ts和编号id。如果在长度为D的时间段内收到不少于K个赞，就是热帖。求特贴的数目。
csm_81·2023-04-07 19:23

【蓝桥杯专题】双指针 BFS 图论 （C++ | 洛谷 | acwing | 蓝桥）

文章目录【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计bfs献给阿尔吉侬的花束(BFS模板t)1113.红与黑（BFS）完全二叉树的权重【双指针O(nlogn)】地牢大师左孩子右兄弟国际象棋
CPT1024·2023-04-07 19:12

蓝桥杯：统计子矩阵（十三届省赛C++组）

前言：这道题目是矩阵类型题目经典题型，解题大体思路是前缀和+双指针扫描，在我这篇博客中第十三届蓝桥杯省赛C++B组题解_第十三届蓝桥杯b组c++答案_正在黑化的KS的博客-CSDN博客简单提了一下大致解法
正在黑化的KS·2023-04-07 17:38

leetcode-数组-简单-C-第一部分

文章目录序号1序号26序号27序号35序号53序号66序号88序号118序号119序号121序号122序号167序号169序号189序号217序号219序号268序号283序号414序号448序号485序号532序号1题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。解析：采用暴力法有负数不好hash且要记录出现和下标int*t
Novelin·2023-04-07 15:03

LeetCode-岛屿的最大面积

题目：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,
棒棒小糖·2023-04-07 15:31

蓝桥杯刷题总结(省)

大数longdouble转换7.直线斜率与截距——利用ab关系直接求8.最短路径模板9.闰年年月判定模板10.并查集模板11.二分模板12.进制转换细节——如果不是从0—>x是不可以直接进制转换的13.双指针模板
psudd·2023-04-07 14:12

leetcode 16 最接近的三数之和 python解法

解题思路：双指针法，固定其中一个元素，其他的两个元素按二分查找方法由两端向目标移动最优解满足abs
青柠檬-hxj·2023-04-07 14:26

环形链表 II（逻辑、环链表、快慢双指针）

LeetCode142.环形链表II原题思路代码运行截图收获原题LeetCode142.环形链表II思路用一个哈希表存储已经访问过的结点，终止条件有两个：①如果发现这个节点再次被访问，则是入环的第一个节点，返回这个节点。②访问的指针指向null，则无环，返回null。代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*List
鲤鱼酒酒·2023-04-07 13:51

双指针-11. Container With Most Water

欢迎学习与交流Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisfor
kason_zhang·2023-04-07 12:08

713. 乘积小于K的子数组

说明:解法第一想法是使用双指针一直乘，当结果小于时，将指针与指针之间的子数组数量加到结果中。但是难点在于如何排重。
王可尊·2023-04-07 12:31

双指针算法+例题

适用范围对于有范围控制的，需要进行移动，则可以通过前后俩个指针进行控制，即双指针。例：日志统计（第九届蓝桥杯省赛C++B组）题目描述小明维护着一个程序员论坛。
开心比对错重要·2023-04-07 11:37

leetcode fb题库刷题笔记

双指针相向而行是否有用？其实滑动窗口也是双指针类型的。因此2，4可以合并为：双指针解法。二维数组：是否和图有关
童言铜盐·2023-04-07 08:12

蓝桥杯带刷，带刷！！！

A:::::::::::::::::::::::::::::::::::m计划（双指针，滑动窗口，倍增）题目描述小明是个鹅卵石收藏者，从小到大他一共收藏了nn块鹅卵石，编号分别为1∼n，价值分别为a1，
左手的月光·2023-04-07 07:14

2020-07-23[日三省吾身] 二分搜索主题刷题过程思考记录

强推疑惑：二分法和双指针法的应用场景异同二分法是双指针法的一种情况，双指针法分为两类：快慢指针和左右指针快慢指针主要解决的是链表中的问题，例如判断链表中是否包含环左右指针主要解决数组或字符串中的问题，例如二分查找
荻庐夜雪·2023-04-07 07:15

双指针

1.双指针（普通指针，对撞指针，快慢指针）思路：首先想暴力做法，对暴力做法做优化2.acwing1532找硬币对撞指针伊娃喜欢从整个宇宙中收集硬币。
charmy_·2023-04-07 04:51

LeetCode 15 三数之和 -- 双指针法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nu
大家好我是Boger·2023-04-07 04:48

蓝桥杯万字攻略：算法模板大放送！-c++

文章目录前言主要内容由数据范围反推算法复杂度以及算法内容基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列单调栈单调队列
编程启航·2023-04-07 02:25

日志统计（双指针，滑动窗口找合格的子区间）

日志统计（双指针，滑动窗口找合格的子区间）细节错误1、对数组排序的规则，其实只要对于同一id的帖子按照点赞时间非降序排序就ok，对于帖子的id没必要（不影响）升序排序（下面那种错误的办法，边判断边输出，
Selvaggia·2023-04-07 00:32

快慢指针-链表

实际上，双指针是一个很笼统的概念。只要在解题时用到了两个指针（链表指针、数组下标皆可），都可以叫做双指针方法。根据两个指针运动方式的不同，双指针方法可以分成同向指针、对向指针、快慢指针等。
黑夜0411·2023-04-06 23:53

LeetCode-复制带随机指针的链表

题目描述：给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原
养乌龟的小少年·2023-04-06 22:40

蓝桥杯赛前冲刺-双指针和图论专题（包含历年蓝桥杯真题和详细注释代码）

日志统计（第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组）小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有NN行。其中每一行的格式是：tsid表示在tsts时刻编号idid的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为DD的时间段内收到不少于KK个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻TT满足该帖在[T
脆皮小刺猬·2023-04-06 18:01

[双指针]统计子矩阵 2022年蓝桥杯

题目描述给定一个N×M的矩阵A，请你统计有多少个子矩阵(最小1×1，最大N×M)满足子矩阵中所有数的和不超过给定的整数K?输入第一行包含三个整数N,M和K.之后N行每行包含M个整数，代表矩阵A.输出一个整数代表答案。样例输入3410123456789101112样例输出19提示满足条件的子矩阵一共有19，包含：大小为1×1的有10个。大小为1×2的有3个。大小为1×3的有2个。大小为1×4的有1个
CCloth·2023-04-06 15:15

双指针常用方法

1.双指针介绍双指针是解题时一种常见的思路，一般有两种用法。1）两个指针反方向，分别从数组开头和结尾开始移动，例如对有序数组的搜索。
绿风天空·2023-04-06 14:29

leetcode-数据结构类型的题

剑指offerhttps://sbaban.com/jzomulu.html综合型1.lru缓存哈希+双向链表力扣题目描述为什么要用双向链表:因为get的时候，有一个把节点移动到头部的操作。要把节点拿出来，然后把节点的前后连接起来。双向链表有这个功能。为什么要用哈希表：查找的时间复杂度是o(1)思路：首先考虑put,put是把node（key,value）放到字典里。简洁的想法是，直接把node插
朝阳章北海·2023-04-06 14:20

Leetcode刷题之经典双指针问题

——鲁迅目录一.什么是双指针问题？二.最接近的三数之和第一种暴力法：第二种双指针：三.移除元素第一种暴力法：第二种双指针：四.盛最多水的容器一.什么是双指针问题？
是小陳同学呀·2023-04-06 12:30

Python在字符串中查找子字符串

目录题目介绍解题思路及代码1.调用函数——find/index2.暴力匹配——双指针3.暴力匹配——单指针4.KMP算法题目介绍这道题是leetcode题库中的一道简单题（28）题，题目描述如下：实现strStr
AA_WangZai·2023-04-06 08:45

有bug 快速排序的一种Java实现

参考：https://segmentfault.com/a/1190000040022056双指针交换法；pivot选取初始点；从后往前找小；从前往后找大；分别交换，目的：小在左，大在右。
7ccc099f4608·2023-04-06 07:13

2022-03-10 「56. 合并区间」

今天早上又来二刷，思路还是有点偏离，双指针只想存放当前需要存放的数组边界。
柠香萌萌鸡·2023-04-06 07:05
上一页 89 90 91 92 93 94 95 96 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他