Leetcode Problem 749. Contain Virus
Leetcode Solutions
Simulation with BFS and Greedy Selection
- Initialize a variable to keep track of the total number of walls built.
- While there are infected regions that can spread: a. Use BFS to find all infected regions and their frontiers (uninfected cells that are adjacent to the infected region). b. For each region, calculate the perimeter (number of walls needed to quarantine) and the threat level (number of uninfected cells it can infect). c. Select the most threatening region to quarantine based on the threat level. d. Build walls around the selected region and update the total number of walls. e. Spread the virus from the remaining regions by updating the grid.
- Return the total number of walls built.
DFS with Priority Queue
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...