![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 63
自首的小偷
这个作者很懒,什么都没留下…
展开
-
面试必刷算法TOP101之DFS篇 TOP8
被围绕的区域 题目来源:Leetcode 1、题目描述 给你一个 m x n 的矩阵 board ,由若干字符 ‘X’ 和 ‘O’ ,找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例: 2、思路解析 3、代码实现 class Solution { public: //方向矩阵 int net[4][2] = { {-1,0},{1,0},{0,-1},{0,1} }; void DFS(vector<vector<char>>&a原创 2022-04-02 22:30:46 · 446 阅读 · 1 评论 -
面试必刷算法TOP101之DFS篇 TOP7
员工的重要性 题目来源: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-02 19:13:45 · 468 阅读 · 0 评论