
BFS
文章平均质量分 69
自首的小偷
这个作者很懒,什么都没留下…
展开
-
面试必刷算法TOP101之BFS篇 TOP10
腐烂的橘子 题目来源:Leetcode 1、问题描述 在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1 。 示例: 2、思路解析 3、代码实现 class Solution { public: int net[4][2]={{-1,0},{1,0原创 2022-04-03 17:04:07 · 1251 阅读 · 9 评论 -
面试必刷算法TOP101之BFS篇 TOP9
员工的重要性 题目来源:Leetcode 1、题目描述 给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id 。 比如,员工 1 是员工 2 的领导,员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ,员工 2的 数据结构是 [2, 10, [3]] ,员工 3 的数据结构是 [3, 5, []] 。注意虽然员工 3 也是员工 1 的一个下属,但是由于 并不是直系 下属,因此没有体现在员工原创 2022-04-03 12:49:36 · 1349 阅读 · 0 评论