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刷题历险记
LeetCode刷题
——数组中两个数的最大异或值#421#Medium
数组中两个数的最大异或值的思路探讨与源码数组中两个数的最大异或值的题目如下图,该题属于数组类和树类型的题目,主要考察对于树构造方法的使用和数组结构的理解。本文的题目作者想到2种方法,分别是哈希表方法和字典树方法,其中哈希表方法使用Java进行编写,而字典树方法使用Python进行编写,当然这可能不是最优的解法,还希望各位大佬给出更快的算法。本人认为该题目可以使用哈希表方法的思路进行解决,首先初始化
喷火龙与水箭龟
·
2024-09-02 17:21
LeetCode刷题
leetcode
算法
数据结构
python
java
数据结构【栈和队列、循环队列、
Leetcode刷题
--5】
目录1.栈的概念2.1栈的结构2.2初始化栈2.3入栈2.4出栈2.5判空2.6获取栈顶元素2.7销毁栈2.8栈代码2.9Leecode有效的括号3.1队列的概念3.2队列结构3.3队列初始化3.4队尾入队列3.5队头出队列3.6检测队列是否为空3.7获取队列元素3.8销毁队列3.9队列代码4.1用队列实现栈4.2用栈实现队列4.3设计循环队列1.栈的概念栈:一种特殊的线性表,其只允许在固定的一端
北方留意尘
·
2024-09-02 15:13
数据结构
链表
数据结构
leetcode刷题
记录-两数相加
leetcode小白每日做题记录习题集:hot100(c++)题目:第二题两数相加(难度中等)做题思路小白目前只能想到比较直接的方法:本题是采用不带头结点的单链表进行操作的(这里要注意!不然后续的进位计算会出错!!这是我最开始踩的坑)通过对链表中数据的观察,发现只需要维护一个进位变量,这里我采用的是bool型变量,当需要进位时置进位变量st为true,反之为false。由于链l1,l2链表的长度不
每天都一万遍想吃
·
2024-09-02 15:41
leetcode
Leetcode刷题
记录 - 链表问题
链表问题总结常出现的几种链表问题文章目录链表问题前言问题一:倒数第k个元素问题二:中间位置的结点`问题三:环形链表问题4:未完待续问题5:未完待续前言无法高效获取长度,无法根据偏移快速访问元素,是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素,获取中间位置的元素,判断链表是否存在环,判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。参考链接:https:/
石语予木
·
2024-09-02 15:11
leetcode刷题
leetcode
java
单链表
《主播
历险记
》112章 骷髅眼老者的下场
再看瘦驴,嘴里发着嘶嘶的声音,用一只手使劲拍着自己的脸,此时此刻,他肠子都悔青了,想不到由于自己的一时贪心,给大家带来这么多烦恼。骷髅眼老者简直是天下无敌了,没有一个人能靠近伤他一根寒毛,这也太恐怖了。那些神秘的湛蓝色液体,看来是无法夺回来了,一众人与兽情绪低落地往月牙岛飞去。不成想骷髅眼老者不依不饶,不紧不慢的跟在他们身后,大有用臭气恶心死他们的决心。一众人与兽见骷髅眼老者从后面跟进,都担心起来
宇宙之上欢乐园
·
2024-09-02 11:36
Java
LeetCode刷题
JavaExercise2packageJavaExercise220240901;publicclassJavaExercise2{publicstaticvoidmain(String[]args){//需求//给你三个正整数num1,num2和num3。//数字num1,num2和num3的数字答案key是一个四位数,定义如下://一开始,如果有数字少于四位数,给它补前导0。//答案key的
爱上语文
·
2024-09-02 06:46
java
leetcode
算法
开发语言
Java
LeetCode刷题
JavaExercise1packageJavaExercise120240901;publicclassJavaExercise1{publicstaticvoidmain(String[]args){//需求://给你两个整数数组startTime(开始时间)和endTime(结束时间),并指定一个整数queryTime作为查询时间。//已知,第i名学生在startTime[i]时开始写作业并
爱上语文
·
2024-09-02 06:16
java
leetcode
算法
【
LeetCode刷题
】100.相同的树
题目链接100.相同的树-力扣(LeetCode)实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisSameTree(structTreeNode*p,structTreeNode*q){//两棵树都为空if(p==NU
伊H
·
2024-08-31 10:35
leetcode
算法
职场和发展
【
LeetCode刷题
】101.对称二叉树
题目链接101.对称二叉树-力扣(LeetCode)实现代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisSymmetrictree(structTreeNode*p,structTreeNode*q){//两棵子树都为空i
伊H
·
2024-08-31 10:35
java
算法
数据结构
小瓢虫植物世界
历险记
(11-15)
小瓢虫植物世界
历险记
(11)2020年6月8日有了个伴儿,星怡很高兴,旅行更起劲了,她让月儿跟在后面,自己在前面开路。
秋荺
·
2024-08-29 12:16
(五部曲)物品
历险记
#6——危机重现
前情回顾:队长抬起了枪口。只听见一阵巨响,队长开枪了,一道光束从枪管里射了出来,击中了猴子,猴子应声倒地。小磁铁用尽全力想把枪吸过来,但没用,枪是塑料做的。“我要把你们赶尽杀绝,一个不留!”说着,他又开了一枪。光向着小磁铁飞来,小磁铁连忙跳开,却看到光拐了个弯,向小磁铁飞来:“这光还带拐弯的?”小磁铁没辙了,站在那等待死亡。这时,一缕阳光照了下来,照到了小磁铁闪闪发光的身体上,那束光忽然消失了。队
井江岳
·
2024-08-29 06:09
小杰深圳
历险记
:深圳篇-第九十二章 参加叔叔的婚礼
驱车大概开了3个多小时吧,因为大家都有些累了,所以开的比较慢,当到家的时候已经是晚上将近7点多了,然后大家就准备先去饭店吃饭,因为这么晚了,也来不及做饭了,所以母亲就提议去饭店吃饭。因为还是过年期间,所以饭店的人还是特别的多,不过,小杰他们的运气比较不错,等他们到达饭店,刚好有位置,于是,小杰他们就坐了下来,然后就开始了点餐。点的都是一些大家爱吃的菜,饭店上菜的速度还是比较快的,所以,点完菜不到一
九叶独空
·
2024-08-28 18:59
[
leetcode刷题
]力扣刷题4之整数转罗马数字(中等)
这题要比罗马数字转整数难,题目输入整数,输出罗马数字。示例:输入:num=3749输出:"MMMDCCXLIX"思路贪心法则:我们每次尽量使用最大的数来表示。比如对于1994这个数,如果我们每次尽量用最大的数来表示,依次选1000,900,90,4,会得到正确结果MCMXCIV。所以,我们将哈希表按照从大到小的顺序排列,然后遍历哈希表,直到表示完整个输入。.-力扣(LeetCode).-备战技术面
孙小二写代码
·
2024-08-28 16:38
leetcode
算法
贪心算法
哈希表
Leetcode刷题
(第17题)——电话号码的字母组合
一、题目给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。二、示例示例一输入:digits="23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例二输入:digits="
卖菜的小白
·
2024-08-27 13:50
面试算法
leetcode
算法
递归算法
LeetCode刷题
笔记(Java实现)-- 17.电话号码的字母组合
题目难度:Medium题目要求:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例:输入:digits=“23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路:(建议对照代码理解)1.创建最后输出的字符组合的集合combination
挽风归
·
2024-08-27 13:48
17.
LeetCode刷题
For Swift·680.回文字符串 Valid Palindrome II (Easy)
1、原题Input:"abca"Output:TrueExplanation:Youcoulddeletethecharacter'c'.题目描述:可以删除一个字符,判断是否能构成回文字符串。2、思路使用双指针方法,3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//双指针vari=0
富城
·
2024-08-27 06:26
《主播
历险记
》61章 人头羊
溶洞里漆黑一片,十几个人聚拢在一起,围着艾娜四人,他们想急于知道下一步该去哪里,想知道能不能摆脱这次的灾难。艾娜他们一时也不知如何是好。子安看到两个小喇嘛坐在一边,个头高一点的手里持着蜡烛,他们正小声交谈着。子安钻出人群,来到两个小喇嘛身边,开口问道:“两位小哥,你们知道我们大家怎么才能走出这个溶洞吗?”手持蜡烛的高个子喇嘛道:“这里的洞穴很复杂,听师傅们说有一个通道能到达洞外,但我们从来也没有尝
宇宙之上欢乐园
·
2024-08-26 02:01
leetcode刷题
(20)——538. 把二叉搜索树转换为累加树
一、题目给定一个二叉搜索树(BinarySearchTree),把它转换成为累加树(GreaterTree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:二、思路——递归累加树,是将每个节点的值改为原来的节点值加上所有大于它的节点值之和。而二叉搜索树的中序遍历的结果是从小到大排列的,比如,给定一个二叉搜索树如下:这棵树中序遍历的结果为2,3,4,5,6,7,8由中序遍历结果我们
TheManba
·
2024-08-25 19:46
leetcode刷题
二叉树
leetcode
0710,0711
leetcode刷题
小结
暑期目标:刷100题,当前进度:2.8题其中:简单题记0.5题;中等题记0.8题;困难题记1.5题;07.10题目数量:简单题*2,进度1/100[231]2的幂,判断一个数是否为2的幂我的解法:使用位运算把输入与1求“&”,并加在count中(即,若为1,则+1,若为0,则不变)把输入右移一位:>>,继续重复上一步,直至该数为0-1特殊处理若count<2(即对应二进制数的补码仅有一位是1),则
全方位小白
·
2024-08-25 16:03
【
LeetCode刷题
笔记】6.移除元素(27)
题目给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操
COTAS
·
2024-08-24 16:06
LeetCode刷题笔记
leetcode
笔记
算法
leetcode刷题
笔记
关于数组的一些用法数组排序Java中可以使用Arrays类的sort()方法对数组进行排序。Arrays.sort(arr);//调用Arrays类的sort()方法对数组进行排序关于ArrayList的用法将几个零散的数值转化为ArrayListArrays.asList(nums[i],nums[left],nums[right])关于map的一些用法Mapmap=newHashMap>ent
qq_43144487
·
2024-03-09 18:17
java
前端
javascript
(六部曲)物品
历险记
#5——摆脱捉精队
前情回顾:“众物猴”逃走了。“总算摆脱那个该死的机器人了。”老硬币发出一声感叹。“我们终于逃到了笠域北城,安宁了。”“虽然我们摆脱了捉精队,但也要找一个基地吧?”小磁铁说。“我们要找一处偏僻的,隐蔽的地方安定。前面那个没人要的破房子就很不错。”安定以后,小磁铁想起它们的使命,也想起了铁制手电筒被扔出窗外的那一个瞬间:“难到我们要一直飘泊在世上么?”但是没办法,“众物猴”只能一直躲避捉精队。小磁铁克
井江岳
·
2024-03-05 12:50
Vue 3.4 - 详细发布说明
欢迎关注微信公众号:前端
历险记
Vue.js,作为一个流行的前端框架,以其响应式数据绑定和灵活的组件系统而闻名。
大鱼前端
·
2024-03-03 07:25
前端
Vue 3.4 - 详细发布说明
欢迎关注微信公众号:前端
历险记
Vue.js,作为一个流行的前端框架,以其响应式数据绑定和灵活的组件系统而闻名。
·
2024-03-03 01:33
前端
刘秀河北
历险记
,及估值上了天的天使第一轮融资
刘秀的河北之旅,一开始是很顺利的。钦差到访,这个钦差虽然不吃拿卡要,给随从带来不了什么现实利益,但所到之处,受到杨超越妹妹一般的追捧,随从们面上也有光。相比现实利益,刘秀日益增长的声望,是回报率很高的期权。但刘秀的这些随从,素质也参差不齐。冯异、邓禹、姚期们,当然很忠诚可靠,但冯异、邓禹、姚期、王霸们的随从,作为随从的随从,对刘秀的忠诚度就经不起考验。成分上,这些随从的随从,本质上是豪强家奴,和推
不明山人
·
2024-03-01 13:59
《主播
历险记
》129章 骑导弹的人与兽
老国王对导弹基地的工作人员说道:“轰炸全城。”艾娜说道:“国王陛下,大玉八公主是罪魁祸首,一切危险都来源于她,集中力量把它除去就行。”老国王问道:“大玉八公主常出现在城的哪个位置?”娃娃头孔雀说道:“大玉八公主,常在两个地方,一个是议事厅,一个是兵营。”老国王问娃娃头孔雀道:“请孔雀小超人指出要攻击的这两个目标。”娃娃头孔雀拿起旁边的一根长杆,一一指点出来。四个工作人员立刻锁定目标,一颗十米高的导
宇宙之上欢乐园
·
2024-02-27 18:08
野游队
历险记
连载小说(第十章 )
我们离开二号营地的时候,把来回进入木屋的小梯子藏了起来,再把入口用带刺的树枝遮挡起来,这样就可以很放心的继续我们的探险了。“大锋,咱们这次去哪里呢,是不是继续开辟营地吗?”第二天一大早二洋就跑到我家里,嘿嘿的笑着问道。“你猜对了,我们这次要沿着沟林西岸南下,继续开辟营地,我们现在非常需要营地,有了营地就可以很好的休息,作战,玩耍,哈哈哈,怎么样,挺棒的吧!”一想到开辟营地,我精神头倍足。我们在树林
流云余锋
·
2024-02-24 23:18
Leetcode刷题
91-53. 最大子序和(C++详细解法!!!)
Comefrom:[https://leetcode-cn.com/problems/maximum-subarray/]53.MaximumSubarray1.Question2.Answer3.我的收获1.QuestionGivenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasth
huyunceng_cloud
·
2024-02-20 22:37
LeetCode从零开始
LeetCode
C++
LeetCode21-40题汇总,速度收藏!
LeetCode刷题
实战21:合并两个有序链表
LeetCode刷题
实战23:合并K个升序链表
LeetCode刷题
实战24:两两交换链表中的节点
LeetCode刷题
实战25:K个一组翻转链表Lee
程序IT圈
·
2024-02-20 21:03
链表
算法导论
webgl
nagios
快速排序
「leetcode」77.组合【回溯算法】详解!
本文https://github.com/youngyangyang04/leetcode-master已经收录,里面还有
leetcode刷题
攻略、各个类型经典题目刷题顺序、思维导图,可以fork到自己仓库
代码随想录
·
2024-02-20 19:47
leecode题解
算法
数据结构
leetcode
回溯算法
LeetCode刷题
计划
LeetCode刷题
计划推荐代码随想录:https://github.com/youngyangyang04/leetcode-master卡码网练习ACM模式https://kamacoder.com
小豆包的小朋友0217
·
2024-02-20 15:37
leetcode
算法
职场和发展
LeetCode刷题
计划---day3
卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树,最后求某个结点到共同树根的长度。#include#includeusingnamespacestd;intmain(){intn;inta,b;vectornums=vector(30,0);while(cin>>n){while(n--){cin>>a>>b;nums[a]=b;}intlen_ming=0;
小豆包的小朋友0217
·
2024-02-20 15:30
leetcode
算法
职场和发展
LeetCode刷题
计划---day2
07#include#include//头文件用于控制输出格式usingnamespacestd;intmain(){constintn=5;//等级个数doublegrade[n]={4.0,3.0,2.0,1.0,0.0};//每个等级对应的分数stringinput;while(getline(cin,input)){//读入一行输入数据doubletotal_grade=0;//总分数in
小豆包的小朋友0217
·
2024-02-20 15:00
leetcode
算法
职场和发展
Leetcode No.100&&101相同/对称的树
Leetcode刷题
进入到了二叉树的部分,这篇文章总结一下100/101题遇到的递归和迭代解法,两题的思路非常相似。相同的树题目大意给定两个二叉树,编写一个函数来检验它们是否相同。
不要甜的红烧肉
·
2024-02-20 13:42
leetcode刷题
-最接近的三位数之和
1.题目描述2.解题思路其实这个题目的解题思路,和昨天写的两个题目差不多,定义两个指针,进行排序,避免多次大量循环,减少时间复杂度。在上次的基础上进行了一个比较小的改动。3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans=nums[0]+num
顺利毕业(研)
·
2024-02-20 04:50
leetcode
算法
python
leetcode刷题
(罗马数字转数字)
1.题目描述2.解题思路这时候已经给出了字母对应的数字,我们只需要声明一个字典,将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字,这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中,注意下一个字符的下标不要超过字母的range。3.代码实现classSolution:defromanToInt(self,s:str)->int:le
顺利毕业(研)
·
2024-02-20 04:19
leetcode
算法
python
leetcode刷题
记录(三数之和)超时记录
1.题目描述2.解题思路看到这个题目,感觉和之前做的水仙花数的题目差不多,对于一个没有经过训练来说,首先想到的事情就是暴力破解,直接上循环就可以了,但是这样肯定在时间上占不到优势,解决问题肯定能够解决,但是leetcode上通不过。附上我自己写的代码。classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:reesult=[]
顺利毕业(研)
·
2024-02-20 04:19
leetcode
算法
python
成功的超能力
小时后看《成龙
历险记
》,特想拥有里面符咒的超能力,12种符咒对应12生肖:子鼠:赋予无题以生命;丑牛:力大无穷;寅虎:阴阳分类(分善恶);峁兔:速度,超音速;辰龙:爆破,破坏力;巳蛇:隐身;午马:治疗百病
石浩11
·
2024-02-20 04:51
小杰深圳
历险记
:深圳篇-第九十四章 面试
等了几天,老同事发来消息,让小杰下午去面试,小杰收到消息后,回了一个知道了,然后就开始继续进行复习了。在紧张的复习当中,面试的时间很快到来,当天,小杰早早的就起了床,然后吃了早餐后,就继续进行复习,一直到中午12点多,小杰去吃了一个午饭后,就准备前往面试的公司进行面试。小杰先是去打印店将简历打印了出来,然后就打了个车,前往了面试的公司,到了面试的公司,小杰先是在楼下抽了一根烟,然后才走了进去。进去
九叶独空
·
2024-02-20 04:08
LeetCode刷题
记录:110. 平衡二叉树
110.平衡二叉树解题思路:使用递归遍历二叉树,求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点,返回0;若二叉树左右节点的高度差的绝对值大于1,说明树已经不满足平衡树的条件,返回-1;否则返回当前节点的最高高度(即左右节点高度中的最大值+1)。通关代码:classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」
·
2024-02-20 03:11
c++
leetcode刷题
记录:暴力搜索算法01 - 回溯
参考:labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了,一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法:回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题,实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077
·
2024-02-20 03:41
2024算法工程师求职
leetcode
算法
职场和发展
LeetCode刷题
记录(二叉树篇)
文章目录前言一、简单题226.翻转二叉树前言保研在即,记录一下我的刷题过程提示:以下是本篇文章正文内容,下面案例可供参考一、简单题226.翻转二叉树基本思路:一个简单的递归前序遍历搞定。代码:publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l
蓝鲸小镇不临海
·
2024-02-20 03:41
二叉树
算法
leetcode
leetcode刷题
记录:二叉树04(序列化和反序列化)
参考:https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下,只有前序和后序可以唯一确定一颗二叉树;中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下,只靠一种遍历结果是无法还原二叉树的;给定前序和中序,或者中序和后
小新0077
·
2024-02-20 03:11
2024算法工程师求职
leetcode
linux
算法
有不含有重复数字的数组构造二叉树_
Leetcode刷题
记录:构建最大数二叉树
题目要求,题目地址给定一个不含重复数字的数组,最大二叉树构建规则如下:1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread
·
2024-02-20 03:11
leetcode刷题
记录 1.1 链表
参考:labuladong的算法小抄,自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表,用dummy指针避免空指针的处理情况,代码更简洁分割链表:记得断开原链表的next,否则结果有环快慢指针应用倒数第k个:fast先跑k步,slow开始跑环形链表:
小新0077
·
2024-02-20 03:40
2024算法工程师求职
leetcode
链表
linux
leetcode刷题
记录:二叉树1(纲领篇)
摘自labuladong的算法小抄:https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077
·
2024-02-20 03:40
2024算法工程师求职
leetcode
算法
职场和发展
leetcode刷题
记录:二叉树03(构造二叉树)
参考:https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路,构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来,然后递归地构造左子树和右子树需要一个traverse函数,传入nums的索引,返回以nums[lo:hi]构造的最大二叉树。cl
小新0077
·
2024-02-20 03:40
2024算法工程师求职
leetcode
算法
职场和发展
leetcode刷题
记录:二叉树02(思路篇)
参考labuladong的算法小抄:https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇,二叉树解题的思维模式分两类:1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个traverse函数配合外部变量来实现,这叫「遍历」的思维模式。2、是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问题的答
小新0077
·
2024-02-20 03:34
2024算法工程师求职
leetcode
数据结构
算法
LeetCode刷题
-- BFS
“”前面接触了深度优先搜索(DFS),现在来介绍一下广度优先搜索(BFS)。如果我们只是为了遍历一棵树、一张图上的所有结点的话,那么DFS和BFS的能力没什么差别,我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过,某些使用场景是DFS做不到的,只能使用BFS遍历。这就是本文要介绍的两个场景:「层序遍历」、「最短路径」。代码比较:看以下两段代码,最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟
·
2024-02-20 01:15
算法刷题
leetcode
宽度优先
深度优先
leetcode刷题
之BFS专题
参考资料:广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法(利用Queue)三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历(母题):leetcode—102最短路径问题及变种一、腐烂的橘子(多源变种):leetcode—994广度优先算法BFS(即广度优先搜索)是图论中一种常见的算法,常用于二叉树数据结构,能够实现对树或图中每个节
芊欣欲
·
2024-02-20 01:44
leetcode
java
广度搜索
bfs
上一页
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
其他