1、岛屿数量:顺序遍历所有节点,碰到1淹没相连节点。
2、腐烂的橘子:首先遍历并记录新鲜橙子数量和腐烂橙子队列;若存在腐烂橙子和新鲜橙子,则时间+1,并根据腐烂橙子队列进行一次腐烂(将相连的新鲜橙子freshnum--变为腐烂橙子que.add)。
1、岛屿数量:顺序遍历所有节点,碰到1淹没相连节点。
2、腐烂的橘子:首先遍历并记录新鲜橙子数量和腐烂橙子队列;若存在腐烂橙子和新鲜橙子,则时间+1,并根据腐烂橙子队列进行一次腐烂(将相连的新鲜橙子freshnum--变为腐烂橙子que.add)。