749
  • 2024-07-16LC 749. 隔离病毒
    用时:2h5m初看以为门的数量=扩散数量。后来跑测试发现,可能扩散数量会有重和。所以门的数量>=扩散数量。优化的话,可以省去expand的bfs,一次bfs,记录当前和max的扩散量和已有量classSolution{public: intdoorNumber=0; enumInfectedType { clean, isInfecting, bloc