LeetCode-双指针

day17二叉搜索树中的最小绝对差&二叉搜索树中的众数&二叉树的最近公共节点

1.力扣530（二叉搜索树中的最小绝对差）本题我们利用双指针来遍历二叉树，昨天的题目中也利用到了，也就是二叉树在中序遍历的时候会数值会单调递增，而我们定义一个节点类型的指针，用来指向当前遍历节点的前一个节点
彬彬小码农·2023-10-12 10:08

力扣刷题记录1

类型总结：数组1538字符串683哈希表535动态规划502数学493排序351深度优先搜索328贪心314广度优先搜索263树261二分查找252矩阵223数据库220二叉树217双指针205位运算194
可峰科技·2023-10-12 10:08

力扣LeetCode-二叉树

二叉树基本知识1.二叉树的递归遍历前序遍历classSolution{public:  voidtraversal(TreeNode*cur,vector&vec){    if(cur==NULL)return;    vec.push_back(cur->val);  //中    traversal(cur->left,vec); //左    traversal(cur->right,ve
流忆，留宜·2023-10-12 10:38

Acwing - 算法基础课 - 笔记（基础算法 · 三）

文章目录基础算法（三）双指针小结位运算离散化区间合并基础算法（三）这节讲的是双指针算法，位运算，离散化，区间合并双指针2个指针指向不同的序列比如归并排序2个指针指向同一个序列比如快速排序对于形如for(
抠脚的大灰狼·2023-10-12 09:03

acwing算法基础课——双指针算法

数据范围1≤n≤105输入样例：512235输出样例：3思路：使用双指针算法，根据观察发现，当使用i,j两个快慢指
ndhw·2023-10-12 09:59

【无标题】AcWing算法基础课——基础算法

快速排序1.2归并排序1.3二分算法1.3.1整数二分1.3.2实数二分1.4高精度加减乘除1.4.1高精度加法1.4.2高精度减法1.4.3高精度乘法1.5前缀和与差分1.5.1前缀和1.5.2差分1.6双指针
霍斗·2023-10-12 09:59

AcWing算法基础课-双指针

双指针算法模板：for(inti=0,j=0;i#includeusingnamespacestd;intmain(){stringstr;getline(cin,str);//读入方式遇到换行停止//
里屿·2023-10-12 09:29

力扣第530与783题 c++（暴力，加双指针优化） 附迭代版本

题目530.二叉搜索树的最小绝对差783.二叉搜索树节点最小距离简单相关标签树深度优先搜索二叉搜索树二叉树给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。简单相关标签给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,
冷yan~·2023-10-12 09:51

力扣第501题 二叉树的众数 c++ (暴力 加 双指针优化）

题目501.二叉搜索树中的众数简单相关标签树深度优先搜索二叉搜索树二叉树给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回BST中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定BST满足如下定义：结点左子树中所含节点的值小于等于当前节点的值结点右子树中所含节点的值大于等于当前节点的值左子树和右子树都是二叉搜索树示例1：输入：root=[1,n
冷yan~·2023-10-12 09:43

acwing算法基础之基础算法--双指针算法

目录1知识点2模板1知识点双指针算法的核心思想：for(inti=0;iwords;for(inti=0;i
YMWM_·2023-10-12 09:12

代码随想录算法训练营第七天| 344. 反转字符串、541. 反转字符串 II、LCR 122. 路径加密、151. 反转字符串中的单词、LCR 182. 动态口令

LeetCode344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）思路：已经以数组的形式给出了，题目要求原地修改，直接使用双指针来实现就好。
别看了真C不了一点·2023-10-12 09:36

刷题-Leetcode-面试题 08.10. 颜色填充

面试题08.10.颜色填充题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/color-fill-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析参考链接：十分简单的递归代码解决问题image[sr][sc]==initColor为周围区域classSolution{publi
萌的咋会有·2023-10-12 06:21

LeetCode题目分类整理

华为8.31模板整理排序算法mysql题目java多线程设计java一些小语法文章目录Hash相关链表操作双指针遍历/滑动窗口字符串操作数组操作栈/堆位运算分治法/二分法贪心动态规划回溯法/dfsBFS
qq_40707462·2023-10-12 03:48

判断子序列（indexOf；动态规划；双指针）

392.判断子序列-力扣（LeetCode）文章更新：2021年10月22日22:30:05问题描述及示例给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们
赖念安·2023-10-12 02:54

【算法】双向冒泡排序

//#include#includevoidswap(int&i,int&j){inttp=i;i=j;j=tp;}/***双向冒泡排序，采用双指针*@paramarr*@paramlen*/voidSort
小南知更鸟·2023-10-12 01:30

10.16 多校联测

然后将后一半的状态按照和排序，枚举前一半的每一个选择情况的状态，将该选择情况下所有状态按和排序，然后通过双指针求出所有合法状态。
weixin_30536513·2023-10-12 00:51

找到字符串中所有字母异位词

题目链接找到字符串中所有字母异位词题目描述注意点异位词指由相同字母重排列形成的字符串（包括相同的字符串）s和p仅包含小写字母返回所有符合题意的子串的起始索引解答思路根据双指针组成的窗口寻找字母异位词，存储
青釉Oo·2023-10-11 20:07

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

因此数组平方的最大值只会在数组的两端，因此考虑使用双指针法。2.注意新
littlefly的blog·2023-10-11 20:15

一道题学会二分+前缀和+双指针+单调队列+RMQ+线段树，真正实现一题多解

求区间最大值+求最短满足条件的区间的总结用到的算法有：二分前缀和双指针单调队列RMQ线段树1题目链接：https://ac.nowcoder.com/acm/contest/11229/D来源：牛客网牛牛参加了牛妹的派对
背书包的小新·2023-10-11 19:47

＜二分查找+双指针+前缀和＞解决子数组和排序后的区间和

解决子数组和排序后的区间和题目重现：给你一个数组nums，它包含n个正整数。你需要计算所有非空连续子数组的和，并将它们按升序排序，得到一个新的包含n*(n+1)/2个数字的数组。请你返回在新数组中下标为left到right（下标从1开始）的所有数字和（包括左右端点）。由于答案可能很大，请你将它对10^9+7取模后返回。示例1：输入：nums=[1,2,3,4],n=4,left=1,right=5
vfdxvffd·2023-10-11 19:13

CF645C Enduring Exodus 题解

题目：CF645CEnduringExodus双指针-单调队列-二分这题有很多做法，单调队列/双指针+二分这里讲一个最简单的，既不用双指针也不用单调队列首先，输入时我们把可以住的房间都给筛出来，并储存下它们的位置然后
PYL2077·2023-10-11 18:36

开始学算法1===＞二分查找＋双指针暴力算法（LeetCode刷题！！！）

二分查找＋双指针暴力算法（LeetCode刷题！！！）
zhutouasam·2023-10-11 18:32

⭐算法入门⭐《双指针》简单01 —— LeetCode 977. 有序数组的平方

饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《画解数据结构》闭关刷LeetCode，剑指大厂Offer！《LeetCode刷题指引》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-11 18:27

【算法|双指针系列No.6】leetcode LCR 179. 查找总价格为目标值的两个商品

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣算法分析3️⃣代码编写1️⃣题目描述购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好
兜里有颗棉花糖·2023-10-11 18:21

力扣206.反转链表(Java解法)

思路一：（双指针）用双指针改变原链表中的指针的指向即可。初始化一个指针cur指向头结点head，初始化一个指针pre指向空。
psvm_code·2023-10-11 15:36

《剑指offer》题解（已完结）

刷完《剑指offer》67题1.数据结构链表栈队列二叉树哈希表/散列表堆字符串2.算法模拟排序二分双指针位运算搜索动态规划3.数学快速幂思维题1.数据结构链表JZ3从尾到头打印链表JZ14链表中倒数最后
DataPlayerK·2023-10-11 13:23

No.11 盛水最多的容器 双指针

题目大意给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。image.png示例：输入:[1,8,6,2,5,4,8,3,7]输出:49方法一：暴力法直接用两层循环，维护一个maxarea变量。
不要甜的红烧肉·2023-10-11 11:05

2023/07/11_leetcode每日一题_16. 最接近的三数之和

思路和三数之和那道题一样，排序加双指针Java代码classSolution{publicintthreeSumClosest(int[]nums,inttarget){intres=1000000;intm
浅墨入画，岁月入禅·2023-10-11 10:56

代码随想录D63(完结）| 84. 柱状图中最大的矩形

84.柱状图中最大的矩形普通双指针法（超时，需要优化）classSolution{public:intlargestRectangleArea(vector&heights){intn=heights.size
white_0629·2023-10-11 10:09

11. 盛最多水的容器（JS实现）

2思路该题使用首尾双指针向中间靠拢的办法，逐步比较面积大小3代码/***@param{number[]}height*@return{number}*/varmaxArea=func
PAT-python-zjw·2023-10-11 10:57

洛谷100题DAY4

16.P1147连续自然数和一段数的和：首项加末项乘以项数除以二运用双指针#includeusingnamespacestd;constintN=2e5+10;intm,sum;intmain(){cin
Akct·2023-10-11 08:44

Python数据结构与算法篇（三）-- 快慢指针与碰撞指针

数组是一种基础数据结构，可以用来处理常见的排序和二分搜索问题，典型的处理技巧包括双指针、滑动窗口等，数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的，所以二者是相似的。
长路漫漫2021·2023-10-11 06:42

字符串双指针——面试必刷TOP101

字符串/双指针BM22比较版本号importjava.util.
yy的旅行日志·2023-10-11 02:37

【Leetcode】两个有序数组，求第k大的数

双指针：deffunc(num1,num2,k):i,j,n=0,0,0whileinum2的第2个，那就不要num2的前俩了，因为肯定不是第4大。
YaoYee_7·2023-10-10 23:30

在两个有序数组中找整体第k小的数

二、解法2.1、双指针用两个指针pa、pb分别指向arr1、arr2。在初始状态，两个指针分别指向第一个起始值，即pa=0，pb=0。然后，我们开始进行比较，如果A数组的值比B数组的值小，把A数
方璧·2023-10-10 23:57

双指针 -876. 链表的中间结点-leetcode

开始一个专栏，写自己的博客双指针，也算是作为自己的笔记吧！双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。
复兴的柱子·2023-10-10 20:02

leetcode刷题链接

个人博客同步csdn原地址GitHub：目录一、算法思想1.双指针1.1有序数组的TwoSum1.2两数平方和1.3反转字符串中的元音字符1.4回文字符串1.5归并两个有序数组1.6判断链表是否存在环1.7
qq_24683975·2023-10-10 17:43

【LeetCode-中等】189. 轮转数组-双指针

189.轮转数组题目：给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。解法一：使用额外的数组从原数组的第nums.size()-k位开始加到答案数组中，然后将原数组的前nums.size()-k位加到答案数组中，即为向右轮转k位后的结果。需要注意k>nums.size()的情况，例：nums.size()=3，k=4向右轮转4位的结果与向右轮转1位相同，nums.size()-k值为
qmkn·2023-10-10 12:22

Acwing.4382 快速打字（双指针）

题目芭芭拉是一个速度打字员。为了检查她的打字速度，她进行了一个速度测试。测试内容是给定她一个字符串I，她需要将字符串正确打出。但是，芭芭拉作为一个速度打字员，在追求速度的同时，难免会发生一些错误，按错一些按键。最终，芭芭拉打出的字符串为P。现在，芭芭拉想知道，能否仅通过删除一些额外字母的方式，将字符串P变为字符串I。如果可以，则输出需要删除的字母数量，如果不行，则输出IMPOSSIBLE。输入格式
iAkuya·2023-10-10 10:57

力扣刷题 day30：09-29

方法一：前缀和+双指针#方法一：前缀和+双指针defsumOddLengthSubarrays(arr):preSum=[0foriinrange(len(arr)+1)]#构建前缀和数组res=0foriinrange
hhhh1ay·2023-10-10 09:13

双指针:返回倒数第 k 个节点

面试题02.02.返回倒数第k个节点难度简单13实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4说明：给定的k保证是有效的。publicintkthToLast(ListNodehead,intk){ListNodecur=head;for(inti=0;i
UserJoe123·2023-10-10 04:56

leetcode链表：面试题 02.02. 返回倒数第 k 个节点

面试题02.02.返回倒数第k个节点题目描述题解思路一：数组做法一做法二思路二：双指针思路三：递归题目描述实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。
超级大头兵dyz·2023-10-10 04:23

labuladong刷题笔记三（数组）

3.560.和为K的子数组二、小而美的算法技巧：差分数组1.区间加法2.1109.航班预订统计3.1094.拼车三、二维数组的花式遍历技巧盘点1.48.旋转图像2.54.螺旋矩阵3.59.螺旋矩阵II四、双指针技巧汇总
烫青菜·2023-10-10 04:10

python验证回文串_LeetCode 125. 验证回文串 | Python

示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false解题思路思路：筛选+判断，双指针此前也遇到过验证回文串的题目，而本题中，
知乎城市-成都·2023-10-10 03:26

数据结构进阶篇，回文字符串专题

「解题思路」：  首先，判断一个字符串是否为回文字符串，可以采用双指针的方式来处理，需要消耗O(n)的时间复杂度。  
descire·2023-10-10 03:50

leetcode-数据结构

今日第一题给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false本来使用两个for循环解决，但是后面的测试题超时了官方给出的答案如下：利用快排后排序，检查相邻元素intcmp(constvoid*_a,constvoid*_b){inta=*(int*)_a,b=*(int*)_b;returna-b;}boolcontainsDupli
七色熊猫·2023-10-10 00:05

LeetCode-2485-找出中枢整数

题目链接：LeetCode-2485-找出中枢整数解题思路：方法一：双指针:一前一后走，当sumLeft==sumRight并且i==j时退出while循环方法二：根据数学公式推导方法一代码实现：
Arbicoral·2023-10-10 00:25

Leetcode每日刷题笔记--JAVA版（边做边更新）

按照题目选择模板二叉搜索n叉树的搜索回溯算法（BackTrack）动态规划（DynamicProgramming）广度优先搜索（BFS）双指针（TwoPointer）滑动窗口（SlidingWindow
L-->R·2023-10-09 23:13

代码随想录 单调栈part3

思路：双指针（dp）：想得到最大的矩形，遍历所有元素，以该元素为高，往左右尽可能取最长的宽。取所有的这样的矩形的面积最大值。
Atuosi·2023-10-09 23:02

hash结构和双指针

hash结构1、两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcod
clashmst·2023-10-09 15:01
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他