Leetcode Problem 305. Number of Islands II
Leetcode Solutions
Key approach of the solution: Union-Find
- Define the Union-Find class with methods
find,union,addLand,isLand, andnumberOfIslands. - Initialize the Union-Find instance with a size of
m * n. - Iterate over each position in
positionsand convert the 2D cell to a 1D index. - Add the land to the Union-Find structure and increment the island count.
- Check all four neighbors of the new land cell. If a neighbor is land, perform a union operation.
- After each land addition, append the current number of islands to the answer list.
- Return the answer list containing the number of islands after each addition.
Key approach of the solution: Depth-First Search (DFS)
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...
OR