每日一题749. 隔离病毒
Posted 爱写Bug的王六六
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题749. 隔离病毒相关的知识,希望对你有一定的参考价值。
DFS
根据题意,需要先找到感染面积最大的区域进行隔离,将思路分成三个步骤
①获取最大的感染面积的区域和所需要的防火墙数量
②将最大的感染面积的区域的病毒设置为死亡状态
③存活的病毒进行扩散处理
循环上述步骤,直到感染面积为0即可。
class Solution
int[][] dirs =
0, 1,
以上是关于每日一题749. 隔离病毒的主要内容,如果未能解决你的问题,请参考以下文章
题意解读+详细题解-Leecode 319. 灯泡开关——Leecode每日一题系列