![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
高木同学丶
此人不懒,但是他什么都不想写
展开
-
Leetcode刷题笔记——994. 腐烂的橘子【BFS】
题目分析很容易想到BFS,按层腐烂好橘子。注意第一步应该将所有的坏橘子入队,每次遍历一层,遍历一层res+1。需要找到所有的坏橘子,需要在开始时遍历整个矩阵,同时记录好橘子的个数cnt,每腐烂一个好橘子cnt–,最后看cnt是否为0,若不为0说明有好橘子未被腐烂,返回-1;特殊情况,根本没有坏橘子,分两种情况,一种没有坏橘子也没有好橘子即矩阵为全0矩阵,这种情况在第0分钟就没有好橘子了;第二种情况没有坏橘子但是有好橘子,会出现队列为空,但是cnt不为0的情况,这种情况返回-1,与正常流程合并。r原创 2021-09-28 20:21:10 · 141 阅读 · 0 评论 -
leetcode刷题笔记——733图像渲染
题目思路首先想到广度优先搜索(BFS)与深度优先搜索(DFS),要背下BFS与DFS,往上面套就行。BFS与队列相匹配,DFS与栈相匹配。BFS模板:queue<int> Q;int visited[N + 1] = { 0, };Q.emplace(第一个元素);while(!Q.empty()){ int x = Q.front(); Q.pop(); //在此处添加出队列后的操作 visited[x] = 1; // for(int i...与当前元素相关的入原创 2021-09-23 18:00:01 · 142 阅读 · 0 评论