网站首页
编程语言
数据库
系统相关
其他分享
编程问答
nextJ
2024-07-16
LC 749. 隔离病毒
用时:2h5m初看以为门的数量=扩散数量。后来跑测试发现,可能扩散数量会有重和。所以门的数量>=扩散数量。优化的话,可以省去expand的bfs,一次bfs,记录当前和max的扩散量和已有量classSolution{public: intdoorNumber=0; enumInfectedType { clean, isInfecting, bloc