返回题库|

腐烂的橘子

中等阿里巴巴

腐烂的橘子

中等阿里巴巴BFS

题目描述

网格中0代表空格,1代表新鲜橘子,2代表腐烂橘子。每分钟腐烂橘子会使其上下左右的新鲜橘子腐烂。返回直到没有新鲜橘子为止所经过的分钟数。多源BFS同时从所有腐烂橘子开始扩散。

示例

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