Leetcode 994. 腐烂的橘子（DAY 262）---- 后端面试题（2020.1.5 华为机试真题）

文章目录

原题题目
代码实现（首刷自解双百挺简单的）

原题题目

代码实现（首刷自解双百挺简单的）

class Solution {public:inline void get_badorange(vector<vector<int>>& grid,vector<pair<int,int>>& next,int& fresh_oranges,int x,int y){if(x < 0 || x >= grid.size() || y < 0 || y >= grid[0].size() || grid[x][y] != 1)return;grid[x][y] = 2;next.emplace_back(x,y);--fresh_oranges;return;}int orangesRotting(vector<vector<int>>& grid) {int minutes = 0,fresh_oranges = 0;vector<pair<int,int>> bad_oranges;for(int i = 0;i < grid.size();++i){for(int j = 0;j < grid[0].size();++j){auto num = grid[i][j];if(num == 1) ++fresh_oranges;else if(num == 2)   bad_oranges.emplace_back(i,j);}}vector<pair<int,int>> next;while(!bad_oranges.empty() && fresh_oranges > 0){next.clear();for(int i = 0;i < bad_oranges.size();++i){auto pair = bad_oranges[i];auto x = pair.first,y = pair.second;get_badorange(grid,next,fresh_oranges,x+1,y);get_badorange(grid,next,fresh_oranges,x-1,y);get_badorange(grid,next,fresh_oranges,x,y+1);get_badorange(grid,next,fresh_oranges,x,y-1);                }bad_oranges.swap(next);++minutes;}return fresh_oranges == 0 ? minutes : -1;}
};

Leetcode 994. 腐烂的橘子（DAY 262）---- 后端面试题（2020.1.5 华为机试真题）相关推荐

LeetCode 994. 腐烂的橘子
994. 腐烂的橘子思路:直接bfs会出现2个腐烂的橘子在两边同时进行,这样会错误. 正确思路:每分钟变化后所有橘子状态为next_grid,直到橘子状态不改变.如果状态不变,且无新鲜的橘子则返回时 ...
【广度优先搜索】leetcode 994. 腐烂的橘子
994. 腐烂的橘子文章目录题目描述示例1: 示例2: 示例3: 提示方法:多源广度优先搜索解题思路代码复杂度分析题目描述在给定的 m x n 网格 grid 中,每个单元格可以有以 ...
leetcode 994:腐烂的橘子 java
994. 腐烂的橘子 - 力扣(LeetCode) (leetcode-cn.com) 多源广度优先搜索,初始的所有的腐烂橘子,等价于广度优先搜索的同一层,然后对每一层进行搜索: class Solu ...
LeetCode 994. 腐烂的橘子（图的BFS）
1. 题目在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格: 值 1 代表新鲜橘子: 值 2 代表腐烂的橘子. 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会 ...
leetcode 994 腐烂的橘子
先给出题目: 在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格: 值 1 代表新鲜橘子: 值 2 代表腐烂的橘子. 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都 ...
leetcode 994.腐烂的橘子
题目: 在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格: 值 1 代表新鲜橘子: 值 2 代表腐烂的橘子. 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂 ...
图解LeetCode——994. 腐烂的橘子
一.题目在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一: 值 0 代表空单元格: 值 1 代表新鲜橘子: 值 2 代表腐烂的橘子. 每分钟,腐烂的橘子周围 4 个方向上相 ...
华为OD机试真题 Java 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】
所有题目均有四种语言实现.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能 ...
华为OD机试真题 Python 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】
所有题目均有四种语言实现.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能 ...

Leetcode 994. 腐烂的橘子（DAY 262）---- 后端面试题（2020.1.5 华为机试真题）

文章目录

原题题目

代码实现（首刷自解双百挺简单的）

Leetcode 994. 腐烂的橘子（DAY 262）---- 后端面试题（2020.1.5 华为机试真题）相关推荐

最新文章

热门文章

Leetcode 994. 腐烂的橘子（DAY 262）---- 后端面试题（2020.1.5 华为机试真题）

文章目录

原题题目

代码实现（首刷自解 双百 挺简单的）

Leetcode 994. 腐烂的橘子（DAY 262）---- 后端面试题（2020.1.5 华为机试真题）相关推荐

最新文章

热门文章

代码实现（首刷自解双百挺简单的）