腐烂的橘子
中等阿里巴巴BFS
题目描述
网格中0代表空格,1代表新鲜橘子,2代表腐烂橘子。每分钟腐烂橘子会使其上下左右的新鲜橘子腐烂。返回直到没有新鲜橘子为止所经过的分钟数。多源BFS同时从所有腐烂橘子开始扩散。
示例
输入:
grid = [[2,1,1],[1,1,0],[0,1,1]]输出:
4solution.ts
输出结果
点击「运行代码」按钮查看结果...
网格中0代表空格,1代表新鲜橘子,2代表腐烂橘子。每分钟腐烂橘子会使其上下左右的新鲜橘子腐烂。返回直到没有新鲜橘子为止所经过的分钟数。多源BFS同时从所有腐烂橘子开始扩散。
grid = [[2,1,1],[1,1,0],[0,1,1]]4