BFS
文章平均质量分 88
闭着眼睛学算法
系统学习算法、华为OD笔试
oj1441
展开
-
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【DFS/BFS】2024D-地图寻宝【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)原创 2024-06-03 23:55:37 · 1093 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【DFS/BFS】2024D-可以组成网络的服务器【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)原创 2024-05-14 20:27:39 · 1280 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【BFS/拓扑排序】2024D-启动多任务排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【CSDN】否则不通过)原创 2024-04-23 21:00:01 · 1222 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【BFS】2024D-跳马问题【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-04-22 16:29:16 · 1258 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【DFS/BFS】2024D-寻找最富裕的小家庭【欧弟算法】全网注释最详细分类最全的华为OD真题题解
现给你一棵树,请计算出最富裕的小家庭的财富和。原创 2024-04-17 16:16:34 · 1315 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-聚餐地点【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-04-12 03:09:18 · 958 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-可以组成网络的服务器【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-03-09 16:05:43 · 1460 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-图像物体的边界【欧弟算法】全网注释最详细分类最全的华为OD真题题解
给定一个二维数组M行N列,二维数组里的数字代表图片的像素,为了简化问题,仅包含像素1和5两种像素,每种像素代表一个物体,2个物体相邻的格子为边界,求像素1代表的物体的边界个数。像素1代表的物体的边界指与像素5相邻的像素1的格子,边界相邻的属于同一个边界,相邻需要考虑8个方向(上,下,左,右,左上,左下,右上,右下)其他约束:51112511。原创 2024-03-09 16:03:34 · 693 阅读 · 3 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-精准核酸检测【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-03-09 15:55:42 · 1488 阅读 · 2 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-寻找最富裕的小家庭【欧弟算法】全网注释最详细分类最全的华为OD真题题解
现给你一棵树,请计算出最富裕的小家庭的财富和。原创 2024-03-09 15:52:52 · 1168 阅读 · 0 评论 -
递归法和迭代法都必须掌握的二叉树三种DFS【Py/Java/C++三种语言详解】LeetCode每日一题240211【二叉树】LeetCode144、二叉树的前序遍历
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-20 19:30:41 · 784 阅读 · 0 评论 -
必考板子题【Py/Java/C++三种语言详解】LeetCode每日一题240214【二叉树BFS】LeetCode102、二叉树的层序遍历
可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-17 13:56:15 · 1517 阅读 · 0 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240217【二叉树BFS】LeetCode429、N叉树的层序遍历
有LeetCode交流群/华为OD考试扣扣交流群可加 948025485可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-17 13:53:25 · 1067 阅读 · 0 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240216【二叉树BFS】LeetCode103、二叉树的层序遍历II
可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-16 02:03:51 · 994 阅读 · 0 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240215【二叉树BFS】LeetCode107、二叉树的层序遍历II
可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-15 17:39:20 · 769 阅读 · 0 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240208【二叉树BFS】LeetCode993、二叉树的堂兄弟节点
有华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-08 00:38:43 · 677 阅读 · 0 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240207【二叉树BFS】LeetCode2641、二叉树的堂兄弟节点II
有华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-07 03:17:22 · 874 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-启动多任务排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-01-27 20:29:09 · 969 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【启发式搜索】2023C-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。评估一个网络的信号质量,其中一个做法是将网络划分为栅格,然后对每个栅格的信号质量计算,路测的时候,希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示,现给出。但本题和该类路径dp问题有一个非常明显的不同,前者是移动方向是上下左右,而后者的移动方向只有向下和向右。传统的BFS过程,用队列维护,先入队的节点必然先出队被考虑。原创 2024-01-12 02:03:37 · 1796 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-查找一个有向网络的头节点和尾节点【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每个节点用正整数表示,求这个数据的头节点与尾节点,题目给的用例会是一个头节点,但可能存在多个尾节点。给定一个有向图,图中可能包含有环,有向边用两个节点表示。假设输入确认没有环,那么题目的提示已经告诉了我们应该如何找到头节点和尾节点。如果有多个尾节点,按从大到小的顺序输出。其中,完成拓扑排序的标准是:BFS结束之后,所有节点的入度均降为。原创 2024-01-09 21:16:13 · 1439 阅读 · 2 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-启动多任务排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如。输出为排序后的启动任务列表,多个任务之间用单个空格分割。任务都是没有依赖的,立即执行。原创 2024-01-08 17:43:29 · 1291 阅读 · 1 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-二叉树的广度优先遍历【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。个节点),现有两组字母,分别表示后序遍历 (左孩子->右孩子->父节点) 和中序遍历 (左孩子->父节点->右孩子) 的结果,请输出层次遍历的结果。,因此对于其左子树和右子树的中序和后序遍历结果,又可以继续上述过程。在中序遍历结果中,根节点的左边和右边分别是其左子树和右子树中序遍历的结果,即。建树过程和层序遍历过程,均需遍历每一个节点。原创 2024-01-03 12:35:50 · 1038 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-周末爬山【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。找到最高峰的问题可以用DFS也可以用BFS解决,但是最短路径问题只能用BFS解决(回溯可以解决但是会超时)。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!请问小明能爬到的最高峰多高,到该最高峰的最短步数,输出以空格分隔。为小明每次爬山或下山高度差的最大值,然后接下来输入山地图,一共。原创 2023-12-25 12:27:29 · 1359 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS+DP】2023C-亲子游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。原创 2023-12-18 18:52:36 · 2499 阅读 · 0 评论 -
【独家OD2023C卷真题】20天拿下华为OD笔试【BFS】2023C-跳马问题【欧弟算法】全网注释最详细分类最全的华为OD真题题解
假设已知某匹马的坐标和最大跳跃步数,则可以用BFS计算出能够跳到该匹马能够用到达地图上某个点的最小步数。棋盘内的马移动类似于中国象棋中的马移动,先在水平或者垂直方向上移动一格,然后再将其移动到对角线位置。请问能否将棋盘上所有的马移动到同一个位置,若可以请输入移动的最小步数。能否将棋盘上所有的马移动到同一个位置,若可以请输入移动的最小步数。表示该位置为空的,棋盘内的数字表示为该马能走的最大步数。棋盘内的马可以移动到同一个位置,同一个位置可以有多匹马。可以看出,所有马跳到同一个位置的最小的步数就为。原创 2023-12-08 20:58:38 · 936 阅读 · 0 评论 -
【独家OD2023C卷真题】20天拿下华为OD笔试【DFS/BFS】2023C-地图寻宝【欧弟算法】全网注释最详细分类最全的华为OD真题题解
小华按照地图去寻宝,地图上被划分成 $$行和列的方格,横纵坐标范围分别是[0, n-1和[0, m-1]$$。在横坐标和纵坐标的数位之和不大于 $$的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标数位之和大于的方格存在危险不可进入。小华从入口(0,0$$ 进入,任何时候只能向左,右,上,下四个方向移动一格。请问小华最多能获得多少克黄金?原创 2023-12-06 18:21:58 · 1892 阅读 · 6 评论 -
【限时免费】20天拿下华为OD笔试【DFS/BFS】2023B-Linux发行版的数量【欧弟算法】全网注释最详细分类最全的华为OD真题题解
这些发行版互相存在关联,例如 Ubuntu 基于 Debian 开发,而 Mint 又基于 Ubuntu 开发,那么我们认为 Mint 同 Debian 也存在关联。Debian(1)和 Ubuntu(2)相关,Mint(3)和 Ubuntu(2)相关,EeulerOS(4)和另外三个都不相关,所以存在两个发行版集,发行版集中发行版的数量分别是。发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。,但在设问上是求最大发行版集的数量,类似于。返回最大的发行版集中发行版的数量。原创 2023-12-02 21:16:04 · 108 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试【DFS/BFS】2023B-战场索敌【欧弟算法】全网注释最详细分类最全的华为OD真题题解
本题也是属于岛屿类型DFS/BFS的模板题,对二维网格直接进行搜索即可。分隔成大小不同的区域,上下左右四个方向相邻的空地。,请求出地图上总共有多少区域里的敌人数小于。,属于同一个区域,只有空地上可能存在敌人。原创 2023-12-02 21:14:20 · 149 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023B-树状结构查询【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!无论是DFS还是BFS,最差的情况都是遍历整棵树。树中的节点是唯一的,不会出现两个节点,是同一个名字。输入一个节点之后,请打印出来树中他的所有下层节点。通常使用多行的节点、父节点表示一棵树,比如。接着是多行数据,每行以空格区分节点和父节点。原创 2023-11-23 14:49:12 · 217 阅读 · 0 评论 -
大厂秋招真题【DFS/BFS】美团20230812秋招T5-小美的字符串变换
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。该矩阵的权值定义为这个矩阵的连通块数量。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!的字符串,她希望将字符串从左到右平铺成一个矩阵(先平铺第一行,然后是第二行,以此类推,矩阵有。注:我们定义,上下左右四个方向相邻的相同字符是连通的。这个问题的需求其实是很明确的,根据题意我们需要做两件事。原创 2023-10-23 17:25:29 · 251 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023Q1A-开心消消乐【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
给定一个N行M列的二维矩阵,矩阵中每个位置的数字取值为0或1现需要将矩阵中所有的1进行反转为0110811108110按照上述规则示例中的矩阵只最少需要点击2次后,所有均值0。请问,给定一个矩阵,最少需要点击几次后,所有数字均为0?原创 2023-06-29 13:00:55 · 156 阅读 · 1 评论 -
【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023Q2-广播服务器【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
服务器连接方式包括直接相连,间接连接。A和B直接连接,B和C直接连接,则A和C间接连接。直接遵接和间接连接都可以发送广播。给出一个大小为N*N的二维矩阵matrix,代表N个服务器。,则代表i和j直接连接;时,代表i和j不直接连接。,即自己和自已直接连接。计算初始需要给几合服务器广播,才可以使每个服务器都收到广播。原创 2023-06-29 13:00:36 · 162 阅读 · 1 评论 -
20天拿下华为OD笔试之【DFS/BFS】2023Q1A-机器人活动区域【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
现有一个机器人,可放置于M × N的网格grid中任意位置,每个网格包含一个非负整数编号。当相邻网格的数字编号差值的绝对值小于等于1时,机器人可以在网格间移动。原创 2023-06-29 12:58:51 · 154 阅读 · 1 评论 -
20天拿下华为OD笔试之【DFS/BFS】2023Q1A-Linux发行版的数量【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
Linux 操作系统有多个发行版,distrowatch.com 提供了各个发行版的资料。这些发行版互相存在关联,例如 Ubuntu 基于 Debian 开发,而 Mint 又基于 Ubuntu 开发,那么我们认为 Mint 同 Debian 也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。给你一个n x n的关联矩阵,其中表示第i个发行版和第j个发行版直接关联,而表示二者不直接相连。返回最大的发行版集中发行版的数量。原创 2023-06-28 15:42:19 · 104 阅读 · 1 评论 -
【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023B-寻找最大价值的矿堆【欧弟算法】全网注释最详细分类最全的华为OD真题题解
给你一个由'0'(空地)、'1'(银矿)、'2'(金矿)组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1,金矿价值2,请你找出地图中最大价值的矿堆并输出该矿堆的价值。原创 2023-06-28 15:41:37 · 495 阅读 · 1 评论 -
【限时免费】20天拿下华为OD笔试之【BFS】2023Q2B-火星改造【欧弟算法】全网注释最详细分类最全的华为OD真题题解
2XXX 年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件;由于技术原因,无法一次性将火星大气全部改造,只能通过局部处理形式;假设将火星待改造的区域为的网格,每个网格有3个值,,使用YESNONAYESNONA初始化下,该区域可能存在,并且每个宜居区能同时在每个太阳日单位向四个方向的相邻格子进行扩散,自动将4个方向相邻的真空区改造成宜居区;请计算这个待改造区域的网格中,可改造区是否能全部变成宜居区,如果可以,则返回改造的太阳日天数,不可以则返回-1。原创 2023-06-28 15:40:01 · 217 阅读 · 1 评论 -
20天拿下华为OD笔试之【BFS】2023Q1-快速开租建站【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
当前 IT 部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套 IT 服务。每个站点开站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1。部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短开站时间。原创 2023-06-28 15:36:05 · 185 阅读 · 1 评论 -
20天拿下华为OD笔试之【BFS】2023Q1A-微服务的集成测试【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。给你一个nxn的二维矩阵useTime,其中表示服务i自身启动加载需要消耗10s,表示服务i启动依赖服务j启动完成,,表示服务i启动不依赖服务k。存在。服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多少时间。原创 2023-06-28 15:37:17 · 152 阅读 · 1 评论 -
【限时免费】20天拿下华为OD笔试之【BFS】2023Q1A-计算网络信号【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。注意:网络信号可以绕过阻隔物ijxijxij10多1。原创 2023-06-28 12:51:52 · 563 阅读 · 1 评论 -
【限时免费】20天拿下华为OD笔试之【BFS】2023B-最长广播响应-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
某通信网络中有N个网络节点,用1到N进行标识。网络中的节点互联互通,且节点之间的消息传递有时延,相连节点的时延均为一个时间单位。现给定网络节点的连接关系,其中u和v表示网络节点。当指定一个节点向其他节点进行广播,所有被广播节点收到消息后都会在原路径上回复一条响应消息,请计算发送节点至少需要等待几个时间单位才能收到所有被广播节点的响应消息。原创 2023-06-28 12:36:01 · 375 阅读 · 1 评论