E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode-双指针
代码随想录算法训练营第22天-
leetcode-
二叉树08:669. 修剪二叉搜索树;108.将有序数组转换为二叉搜索树;538.把二叉搜索树转换为累加树
669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树,同时给定最小边界L和最大边界R。通过修剪二叉搜索树,使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。分析:需要遍历整棵树,因为父节点被删除或者保留,子节点都有可能删除或者保留;父节点被删除时,左子树和右子树只可能保留一个我的做法:后序遍历每个节
树懒爱沙发
·
2024-08-25 19:16
算法
leetcode
职场和发展
第 2 天
双指针
977.有序数组的平方给你一个按非递减顺序排序的整数数组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]提示:1题解
MrLiuYS
·
2024-08-25 13:47
(贪心 +
双指针
) LeetCode 455. 分发饼干
原题链接一.题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农
·
2024-08-25 03:35
贪心算法
LeetCode
leetcode
算法
数据结构
c++
贪心算法
职场和发展
Leetcode-
删除有序数组中的重复项(C++)
一、题目给你一个非严格递增排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k,你需要做以下事情确保你的题解可以被通过:更改数组nums,使nums的前k个元素包含唯一元素,并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k
小刘在努力v
·
2024-08-23 20:53
leetcode学习
leetcode
算法
数据结构
【每日刷题Day85】
验证回文串-力扣(LeetCode)2.43.字符串相乘-力扣(LeetCode)3.557.反转字符串中的单词III-力扣(LeetCode)1.125.验证回文串-力扣(LeetCode)//思路:
双指针
遍历
开敲
·
2024-08-23 18:42
每日刷题
算法
数据结构
leetcode
leetcode-
七进制数
504.七进制数classSolution:defconvertToBase7(self,num:int)->str:ifnum==0:return'0'n=abs(num)res=""whilen:n,remainder=divmod(n,7)res=str(remainder)+resreturnresifnum>0else'-'+res
独孤--蝴蝶
·
2024-03-24 04:21
leetcode
算法
职场和发展
leetcode-
链表
合并两个有序链表:方法一:递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;if(list1.val>list2.val){list2.next=mergeTwoLists(list1,list2.next);return
鼠鼠想回浪浪山
·
2024-03-22 04:51
算法
链表
Codeforces Round 933 (Div. 3) (A~E)
CodeforcesRound933(Div.3)(A~E)目录:ABCDEA题:RudolfandtheTicket标签:暴力枚举(bruteforce)数学(math)排序算法(sortings)
双指针
算法
叶域
·
2024-03-17 10:47
算法竞赛
算法
codeforces
c++
二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接:力扣文章讲解:代码随想录视频讲解:二叉搜索树中,需要掌握如何
双指针
遍历
magic bamboo
·
2024-03-14 00:20
算法
随想录算法训练营第五十四天|392.判断子序列、115.不同的子序列
}intk=0;for(inti=0;i
双指针
萌帅帅小明
·
2024-03-09 08:34
算法
leetcode
动态规划
c#
基础算法(二)#蓝桥杯
文章目录8、
双指针
8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10
席万里
·
2024-03-08 21:19
C/C++备战蓝桥杯
算法
蓝桥杯
c++
leetcode-
快速排序法和冒泡排序法
冒泡排序视频讲解快速排序视频动画演示#include#includeusingnamespacestd;//1.quickSort(arr,0,n-1);注意函数调用是左闭右闭区间,所以递归调用的两次也是左闭右闭voidquickSort(std::vector&arr,intlow,inthigh){if(low&arr){intn=arr.size();for(inti=0;iarr={1,1
浦东新村轱天乐
·
2024-03-08 15:40
leetcode
leetcode
算法
排序算法
【
LeetCode-
中等】209.长度最小的子数组-
双指针
/滑动窗口
力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环,第一层循环从i=0开始遍历至数组末尾,第二层循环从j=i开始遍历至找到总和大于等于target的连续子数组,并将该连续子数组的长度与之前找到的子数组长度相比较,若这个子数组长度更短,则更新结果。并将初始长度设置为INT32_MAX或nums.size()+1,用于判断是否不存在符合条件的子数组,通过判断结果是否被赋值,若未被赋值就返回0
qmkn
·
2024-03-04 07:27
LeetCode
leetcode
算法
滑动窗口
牛客寒假基础集训营 | 技巧总结
双指针
思想,滑动窗口。字符串问题中,使用数组存储动态规划思想的值。
大虎牙
·
2024-03-04 01:19
#
牛客寒假基础集训营
牛客寒假基础集训营
牛客
技巧
代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
-力扣(LeetCode)文章讲解:代码随想录视频讲解:
双指针
法经典题目|LeetCode:977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares
一只马儿️
·
2024-02-28 20:03
算法
力扣151--反转字符串中的单词(优)
大体思路:每次截取到想要的单词,拼接到新的sb中,过程中伴随
双指针
进行空格位置指向控制,其中如果start指针如果==0的情况要放在第一个判断条件防止边界条件失效,并且这种情况下截取的是最后一个单词,此时不需要加额外空格
才艺のblog
·
2024-02-27 16:58
leetcode
算法
刷题第2天:LeetCode977--有序数组的平方--
双指针
法
LeetCode977题:给你一个按非递减顺序排序的整数数组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]提示:1
Trouville01
·
2024-02-27 15:26
算法
数据结构
leetcode
代码随想录算法训练营day21|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差代码随想录视频讲解:二叉搜索树中,需要掌握如何
双指针
遍历!
一只马儿️
·
2024-02-23 07:25
算法
数组元素的目标和-------acwing(
双指针
+二分)
给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。第二行包含n个整数,表示数组A。第三行包含m个整数,表示数组B。输出格式共一行,包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输
喝可乐的布偶猫
·
2024-02-20 22:58
题解
算法
数据结构
c++
Leetcode 11-15题
有一种
双指针
的贪心策略:如果左边的指针所在的挡板低,就将左边的指针右移,否则将右边的指针左移。每次移动完之后,计算当前能存储的水量,并和结果值相比较。
钰见梵星
·
2024-02-20 21:03
Leetcode
leetcode
算法
leetcode算法训练十八天|530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差学习视频:二叉搜索树中,需要掌握如何
双指针
遍历!
洗菜拉普达
·
2024-02-20 20:20
算法
leetcode
数据结构
【LeetCode+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
双指针
法classSolution{publicint[]sortedSquares(int[]nums){intright=nums.length-1
WhoAmI\
·
2024-02-20 20:47
leetcode
矩阵
算法
算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
没有想到利用
双指针
的方法来进行逐个判断更新,代码如下:classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode
寡悔
·
2024-02-20 20:17
算法
代码随想录算法训练营Day1 | 数组p1
文章目录前言一、数组理论基础二、(704.)二分查找区间的影响三、(27.)移除元素1.暴力解法2.
双指针
法(快慢指针法)前言数组是最基础的几个数据结构之一,要了解并掌握一种数据结构,学习它的存储方式以及逻辑结构
Dear_Candy
·
2024-02-20 15:09
算法
19 删除链表的倒数第 N 个结点
这段代码使用了
双指针
的方法,其中一个指针先走n步,然后两个指针一起走,直到第一个指针到达链表末尾,此时第二个指针指向的位置就是要删除的节点。
西柚与蓝莓
·
2024-02-20 14:29
力扣
链表
数据结构
leetcode-
反转字符串
使用
双指针
,从数组的两端开始,两两交换位置,达到了反转的作用。
独孤--蝴蝶
·
2024-02-20 10:21
leetcode
leetcode-
反转字符串中的元音字母
345.反转字符串中的元音字母此题和前面的344题反转字符串基本一样,不同之处是:1.反转的是字符串中的元音字母,2.输入的是字符串不是数组classSolution:defreverseVowels(self,s:str)->str:vow_letters='aeiouAEIOU'left=0right=len(s)-1s=list(s)whileleft
独孤--蝴蝶
·
2024-02-20 10:14
leetcode
【C语言】Leetcode 27.移除元素
于是我们可以用
双指针
来解决,最坏的情况时间复杂度为O(N)。
不爱学英文的码字机器
·
2024-02-20 07:01
Leetcode
c语言
开发语言
算法
leetcode
链表
数据结构
「算法」滑动窗口
前言算法需要多刷题积累经验,所以我行文重心在于分析解题思路,理论知识部分会相对简略一些正文滑动窗口属于
双指针
,这两个指针是同向前行,它们所夹的区间就称为“窗口”啥时候用滑动窗口?
Ice_Sugar_7
·
2024-02-20 05:53
算法详解
算法
数据结构
java
leetcode刷题-最接近的三位数之和
3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用
双指针
的方法进行计算nums.sort()ans
顺利毕业(研)
·
2024-02-20 04:50
leetcode
算法
python
代码随想录 --链表
文章目录移除链表元素题目描述题解设计链表题目描述题解翻转链表题目描述题解两两交换链表中的节点题目描述题解删除链表的倒数第N个节点题目描述题解:暴力题解:
双指针
(快慢指针)链表相交题目描述题解环形链表II
yb0os1
·
2024-02-20 03:58
数据结构与算法
C++
链表
数据结构
c++
代码随想录 -- 数组
文章目录二分查找题目描述题解移除元素题目描述题解:暴力解法题解:
双指针
法有序数组的平方题目描述题解:暴力解法题解:
双指针
法长度最小的子数组题目描述题解:暴力解法题解:滑动窗口(
双指针
)螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1
·
2024-02-20 03:57
C++
数据结构与算法
数据结构
算法
c++
开发语言
数据结构-
双指针
法
介绍
双指针
法是一种可以在O(n)时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表,从而实现特定操作。
四零七丶
·
2024-02-20 00:25
算法
数据结构
面试经典150题 -- 链表 (总结)
-学习计划-力扣(LeetCode)全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表-CSDN博客这里给出慢
双指针
的代码
ros275229
·
2024-02-19 22:05
leetcode
算法学习
面试
链表
leetcode
【滑动窗口】滑窗模板,在小小的算法题里滑呀滑呀滑
滑动窗口算法是
双指针
算法的一种特定化的算法模型,常用于在特定的条件下求最大或者最小的字符串,特定的数组,以及字符序列等相关问题,使用滑动窗口的目的也很简单:使原本需要使用双循环嵌套来解决的问题通过
双指针
来解决
六子干侧开
·
2024-02-19 22:01
数据结构
算法
滑动窗口
算法系列--滑动窗口与
双指针
简述个人理解滑动窗口与
双指针
:
双指针
:以r为基础指针并根据题目要求来移动l或者保持l不动,同时ans由每一步的r-l来更新。
爱吃奶糖_
·
2024-02-19 22:31
算法题
算法学习:
双指针
进阶之滑动窗口算法
文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的
双指针
技巧。
2301_76884895
·
2024-02-19 22:27
算法
leetcode
数据结构
刷题训练之
双指针
问题
>目标:熟练掌握
双指针
,并且能把下面的题目做出>毒鸡汤:人生就像一场马拉松比赛,不是看谁跑得最快,而是看谁坚持到最后。
დ旧言~
·
2024-02-19 16:32
刷题训练营
算法
Leetcode面试经典150题刷题记录 —— 数学篇
Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——
双指针
篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家
·
2024-02-19 15:31
面试技术栈
Algorithm
算法
面试
Leetcode刷题——数组
双指针
Leetcode刷题——数组
双指针
内容概要刷题内容概要
双指针
(TwoPointers):指的是在遍历元素的过程中,不是使用单个指针进行访问,而是使用两个指针进行访问,从而达到相应的目的。
Mito445
·
2024-02-19 15:25
leetcode
算法
矩阵
【leetcode刷题之路】面试经典150题(1)——数组/字符串
文章目录1数组/字符串1.1【排序】合并两个有序数组1.2【
双指针
】移除元素1.3【
双指针
】删除有序数组中的重复项1.4【
双指针
】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7
小天才才
·
2024-02-19 15:25
#
力扣
#
字符串
leetcode
面试
算法
LeetCode刷题Day03——数组(滑动窗口+螺旋矩阵)
滑动窗口也可以理解为
双指针
法的一种,只不过这种解法更像是一个窗口的移动。
得过且过的勇者y
·
2024-02-19 15:23
leetcode
leetcode
矩阵
算法
Day2:
双指针
+滑动窗口+二分搜索+矩阵
Day2:
双指针
+滑动窗口+二分搜索+矩阵Leetcode977Twosolotions:suqare+sort-->O(n+nlogn)=O(nlogn)classSolution:defsortedSquares
安Tony
·
2024-02-19 15:52
算法
leetcode
职场和发展
python
经验分享
LeetCode刷题日记(
双指针
、滑动窗口、螺旋矩阵)
977.有序数组的平方解题思路最简单的办法就是遍历求平方,最后再将结果进行排序,但是这明显不是出题者的想要考查的点,可以选择
双指针
解法,首先声明一个队列,从两端开始遍历数组,循环比较两个端点的平方的大小
星II河
·
2024-02-19 15:18
前端拾遗
leetcode
算法
数组理论基础(概念、二分法+
双指针
+滑动窗口+模拟行为)
本文将详细介绍数组面试题中的四大法宝—二分法+
双指针
法+滑动窗口法+模拟法。1.概念什么是数组?数组
阴天v快乐丶
·
2024-02-19 15:18
leetcode
算法
python
学习
【leetcode刷题之路】面试经典150题(2)——
双指针
+滑动窗口+矩阵
文章目录2
双指针
2.1【
双指针
】验证回文串2.2【
双指针
】判断子序列2.3【
双指针
】两数之和II-输入有序数组2.4【
双指针
】盛最多水的容器2.5【
双指针
】三数之和3滑动窗口3.1【
双指针
】长度最小的子数组
小天才才
·
2024-02-19 15:14
#
力扣
leetcode
面试
矩阵
算法
【leetcode】压缩字符串
双指针
/***@param{character[]}chars*@return{number}*/varcompress=function(chars){constlen=chars.length;lets='';leti=0,j=i+1;while(j1?`${chars[i]}${j-i}`:`${chars[i]}`;s+=temps;i=j;j=i+1;}}for(leti=0;i
小萨摩!
·
2024-02-19 11:35
力扣
算法
leetcode
算法
职场和发展
【算法】基础算法002之滑动窗口(一)
1.长度最小的子数组滑动窗口类问题解题思路大纲:2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数(medium)前言本篇文章主要会讲解滑动窗口的解题思想,滑动窗口实际上就是利用
双指针
的基础思想
樊梓慕
·
2024-02-19 10:47
算法
算法
c++
力扣热题100_
双指针
_11_盛最多水的容器
文章目录题目链接解题思路解题代码题目链接给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此
you_are_my_sunshine*
·
2024-02-15 09:10
力扣
leetcode
算法
双指针
部分典型算法(三)
通常我们会想到
双指针
,这里要用的也是
双指针
,但不同于快慢指针和对撞指针,它是一个同向的
双指针
,用left和ri
liaolaa
·
2024-02-15 08:44
算法
c++
leetcode
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他