您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. LeetCode刷题笔记——994. 腐烂的橘子

  2. 难度:简单 一、题目描述: 二、解题分析: 1、解析   观察到对于所有的腐烂橘子,其实它们在广度优先搜索上是等价于同一层的节点的。   假设这些腐烂橘子刚开始是新鲜的,而有一个腐烂橘子(我们令其为超级源点)会在下一秒把这些橘子都变腐烂,而这个腐烂橘子刚开始在的时间是 -1 ,那么按照广度优先搜索的算法,下一分钟也就是第 0分钟的时候,这个腐烂橘子会把它们都变成腐烂橘子,然后继续向外拓展,所以其实这些腐烂橘子是同一层的节点。那么在广度优先搜索的时候,我们将这些腐烂橘子都放进队列里进行广度优先搜
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:136kb
    • 提供者:weixin_38524851