每日一题749. 隔离病毒

Posted 爱写Bug的王六六

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题749. 隔离病毒相关的知识,希望对你有一定的参考价值。

749. 隔离病毒

DFS

根据题意,需要先找到感染面积最大的区域进行隔离,将思路分成三个步骤

①获取最大的感染面积的区域和所需要的防火墙数量
②将最大的感染面积的区域的病毒设置为死亡状态
③存活的病毒进行扩散处理
循环上述步骤,直到感染面积为0即可。

class Solution 
       
    int[][] dirs = 
   
   0, 1, 

以上是关于每日一题749. 隔离病毒的主要内容,如果未能解决你的问题,请参考以下文章

题意解读+详细题解-Leecode 319. 灯泡开关——Leecode每日一题系列

WannaflyUnion每日一题

前端面试每日 3+1 —— 第749天

Codeforces 749E Gosha is hunting 二分+DP

牛客每日一题 和与或 数位dp+状态压缩

每日一题757. 设置交集大小至少为2