宽度优先

踩坑记录1 天前
leetcode·深度优先·宽度优先
leetcode hot100 104. 二叉树的最大深度 easy 递归dfs 层序遍历bfs一棵树的最大深度 = 111 (根节点自己) + 左右子树深度中的最大值。递归解法(自底向上)时间复杂度:O(n)O(n)O(n)。每个节点都要问一遍。 空间复杂度:O(height)O(height)O(height) 取决于树的高度
踩坑记录2 天前
算法·leetcode·宽度优先
leetcode hot100 226. 翻转二叉树 easy 递归 层序遍历 BFS对于每一个节点,交换它的左孩子和右孩子递归解法(自顶向下)交换:把当前节点的左儿子和右儿子互换位置。 递归:对左儿子进行同样的翻转,对右儿子也进行同样的翻转。
踩坑记录2 天前
算法·leetcode·宽度优先
leetcode hot100 easy 101. 对称二叉树 递归 层序遍历 bfs判断一棵树是否对称,本质上是看它的左子树和右子树是否互为“镜像”。递归解法(双指针)比较左节点和右节点的值是否相等
晚风_END2 天前
数据库·postgresql·oracle·性能优化·宽度优先
postgresql数据库|pgbouncer连接池压测和直连postgresql数据库压测对比相信很多同学对于连接池技术还是比较感兴趣的,但对于pgbouncer是否能够承担起连接池的重任,可能很多同学都有点持怀疑的态度。
Yupureki3 天前
数据结构·c++·算法·visual studio·宽度优先
《算法竞赛从入门到国奖》算法基础:搜索-多源BFS💡Yupureki:个人主页✨个人专栏:《C++》 《算法》🌸Yupureki🌸的简介:目录前言
4311媒体网4 天前
宽度优先·推荐算法
U++集成开发环境:提升编码效率在软件开发的世界里,工具的选择往往决定了开发的效率与体验。U++框架下的TheIDE,便是一款集代码编辑、调试、界面设计于一体的集成开发环境。它以其轻量级、高响应速度和深度集成U++库的特性,吸引了众多追求高效开发的程序员。
Yupureki5 天前
c语言·数据结构·c++·算法·visual studio·宽度优先
《算法竞赛从入门到国奖》算法基础:搜索-BFS初识💡Yupureki:个人主页✨个人专栏:《C++》 《算法》🌸Yupureki🌸的简介:目录前言
闻缺陷则喜何志丹6 天前
c++·蓝桥杯·动态规划·宽度优先·洛谷
【BFS 动态规划】P12382 [蓝桥杯 2023 省 Python B] 树上选点|普及+C++动态规划 C++BFS算法给定一棵树,树根为 1 1 1,每个点的点权为 V i V_i Vi。
iAkuya6 天前
算法·leetcode·宽度优先
(leetcode) 力扣100 52腐烂的橘子(BFS)在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一:值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。
拼好饭和她皆失10 天前
深度优先·图论·宽度优先
《图论算法入门:掌握DFS和BFS,理解图与树的遍历》🎬 博主名称:个人主页🔥 个人专栏: 《算法通关》,《Java讲解》⛺️心简单,世界就简单目录序言
Q741_14711 天前
c++·算法·leetcode·bfs·宽度优先
C++ 队列 宽度优先搜索 BFS 力扣 662. 二叉树最大宽度 每日一题题目链接:力扣 662. 二叉树最大宽度题目描述:示例 1: 输入:root = [1,3,2,5,3,null,9] 输出:4 解释:最大宽度出现在树的第 3 层,宽度为 4 (5,3,null,9) 。
鹿角片ljp12 天前
leetcode·深度优先·宽度优先
力扣112. 路径总和:递归DFS vs 迭代BFS给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。
wen__xvn13 天前
算法·宽度优先
算法基础集训第19天:广度优先搜索
豆沙沙包?13 天前
java·算法·宽度优先
2026年--Lc343-1926. 迷宫中离入口最近的出口(图 - 广度优先搜索)--java版List<int[]> qu=List of(new int[]{beginX,beginY}); //创建一个 List<int[]>,并把一个二维坐标 (beginX, beginY)(用 int[] 表示)放进去作为列表的第一个元素。 (1)每次从当前位置 (x,y) 走到相邻四格。 int[][] directions={{-1,0},{1,0},{0,-1},{0,1}}; (2)初始化:行列、访问数组、入口坐标 vis 用于防止重复入队导致死循环/超时。
iAkuya15 天前
leetcode·深度优先·宽度优先
(leetcode)力扣100 45二叉树的右视图(dfs,bfs)给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
豆沙沙包?16 天前
java·算法·宽度优先
2026年--Lc342-841. 钥匙和房间(图 - 广度优先搜索)--java版最初,除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。 当 x 号房间中有 y 号房间的钥匙时,我们就可以从 x 号房间去往 y 号房间。如果我们将这 n 个房间看成有向图中的 n 个节点,那么上述关系就可以看作是图中的 x 号点到 y 号点的一条有向边。这样一来,问题就变成了给定一张有向图,询问从 0 号节点出发是否能够到达所有的节点。 时间复杂度:O(N + K),N:房间数,K:钥匙总数。时间复杂度 = 程序执行的“基本操作”次数,随
山顶夕景17 天前
算法·leetcode·bfs·宽度优先
【BFS】两壶水倒出k升水两瓶水,和可以接水的水龙头,一瓶水是8升,一瓶是5升,怎么倒出4升的水1、题目本质:在一个有限状态空间里,用一组固定操作,从初始状态走到目标状态,且通常希望步数最少
iAkuya19 天前
windows·leetcode·宽度优先
(leetcode)力扣100 41二叉树的层序遍历(bfs)给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。树中节点数目在范围 [0, 2000] 内 -1000 <= Node.val <= 1000
Q741_14722 天前
c++·算法·leetcode·bfs·宽度优先
C++ 队列 宽度优先搜索 BFS 力扣 429. N 叉树的层序遍历 每日一题题目链接:力扣 103. 二叉树的锯齿形层序遍历题目描述:示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[20,9],[15,7]]
玖剹22 天前
数据结构·c++·算法·leetcode·宽度优先
队列+宽搜(bfs)目录一:N叉树的层序遍历1.1题目1.2算法原理1.3代码二:二叉树的锯齿形层序遍历2.1题目2.2算法原理