
BFS
文章平均质量分 51
广度优先搜索
三更鬼
这个作者很懒,什么都没留下…
展开
-
力扣 886. 可能的二分法
根据关系建图,使用BFS遍历图并对节点分组,根据节点关系判断是否会出现分组冲突原创 2022-10-19 21:06:49 · 303 阅读 · 0 评论 -
力扣 6081. 到达角落需要移除障碍物的最小数目
bfs求最短路径原创 2022-09-15 21:45:35 · 259 阅读 · 0 评论 -
力扣 剑指 Offer II 114. 外星文字典
BFS 解法 + DFS 解法原创 2022-08-15 11:04:06 · 263 阅读 · 0 评论 -
力扣 2039. 网络空闲的时刻
BFS原创 2022-03-23 15:46:10 · 196 阅读 · 0 评论 -
力扣 1020. 飞地的数量
题目来源:https://leetcode-cn.com/problems/number-of-enclaves/大致题意:给一个矩阵网格,元素由 1 和 0 组成,其中 1 表示陆地, 0 表示水域,求出不在边缘的且周围只有水域的陆地个数思路可以使用多源最短路径来解题,出发点为边缘的所有陆地点,然后搜索内部的陆地点,最后未被搜索到的陆地就是所求数目多源最短路径遍历网格,统计内部的陆地个数 count,并将边缘的陆地作为起点放入队列中BFS 内部陆地,每寻找到一个,将之前统计的陆地个数 co原创 2022-02-12 14:04:28 · 352 阅读 · 0 评论 -
力扣 1765. 地图中的最高点
多源 BFS原创 2022-01-29 15:00:43 · 471 阅读 · 0 评论 -
力扣 2045. 到达目的地的第二短时间
求权重相同的最短路径问题可以用 BFS原创 2022-01-24 17:29:56 · 408 阅读 · 0 评论 -
力扣 1345. 跳跃游戏 IV
BFS 剪枝原创 2022-01-21 18:35:48 · 2612 阅读 · 0 评论 -
力扣 1036. 逃离大迷宫
BFS 优化解法原创 2022-01-12 11:13:35 · 557 阅读 · 0 评论 -
力扣 1609. 奇偶树
题目来源:https://leetcode-cn.com/problems/even-odd-tree/大致题意:给一个二叉树,检查二叉树是否满足以下规则:设根节点层数为 0,子节点的层数为父节点层数 + 1奇数层的节点值都为偶数,且从左到右严格递减偶数层的节点值都为奇数,且从左到右严格递增思路需要一层一层的判断,那么就需要广度优先遍历BFS初始化层数为 0,使用队列存下要遍历的节点,初始时放入根节点开始循环,每轮循环开始时统计此时的队列大小,也就是本层的节点数量,然后按照当前层的原创 2021-12-25 15:09:51 · 204 阅读 · 0 评论 -
力扣 397. 整数替换
题目来源:https://leetcode-cn.com/problems/integer-replacement/大致题意:给定一个数 n,通过对其进行 +1、-1、÷2 这三种操作(当其为偶数时,一定进行 ÷2 操作)将其变为 1,求出所需的最小次数思路就像构造一颗不完全的二叉树:当前节点 num 若为偶数,只有一个子节点 num / 2,反之,则有两个子节点 num + 1、num - 1而要求的就是叶节点 1 的最小深度说白了,就是 BFSBFS使用队列存下待搜索的节点,使用哈希表存原创 2021-11-19 14:18:23 · 280 阅读 · 0 评论 -
力扣 5916. 转化数字的最小运算数
题目来源:https://leetcode-cn.com/problems/minimum-operations-to-convert-number/大致题意:给定一个数组,和一个初始值和目标值。可以对每个数组元素值 + - ^ 三种运算使初始值变为目标值,其中每个数组不限使用次数。如果当前数不在 [0, 1000] 之内,那么将不能够再做运算思路一开始使用 DFS,然后存最小操作数,若当前值等于目标值就更新最小值。但是这样对运算结果算多次,应该使用标记数组标记被操作过的数,防止重复计算。可是这样原创 2021-10-31 17:02:16 · 177 阅读 · 0 评论 -
Oil Deposits
题目来源于2017HPUACM暑期培训:https://vjudge.net/contest/174968#problem/C The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangul原创 2017-07-31 21:05:51 · 501 阅读 · 0 评论