返回题库|

腐烂的橘子 140

中等腾讯

腐烂的橘子 140

中等腾讯BFS

题目描述

在给定的网格中,每个单元格可以是空的(0)、包含新鲜橘子(1)或包含腐烂橘子(2)。每分钟,腐烂的橘子会使上下左右相邻的新鲜橘子腐烂。返回直到没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,则返回-1。这是一个多源BFS问题,将所有腐烂橘子作为起始点同时进行BFS。

示例

输入:[[2,1,1],[1,1,0],[0,1,1]]
输出:4
solution.ts
输出结果
点击「运行代码」按钮查看结果...