2025年2月10日
hot100-腐烂的橘子
摘要： 思路 每个腐烂橘子向四周感染一次，直到没有新鲜橘子所需的最少时间。其中一定设计图的遍历，那么是DFS还是BFS？因为要求一层层感染完的最少时间，所以用BFS。即把腐烂橘子放入队列，每次感染一波出队，再把新感染的入队，直到所有腐烂橘子都向四周感染过一次。 为了判断是否有橘子永远不会被感染，还要记录一开 阅读全文
posted @ 2025-02-10 09:14 NeroMegumi 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示