岛屿数量II 164
困难腾讯并查集
题目描述
给你一个大小为 m x n 的二维网格,初始时所有格子都是水。你可以进行多次操作,每次操作将一个格子从水变成陆地。返回每次操作后岛屿的数量。岛屿由水平或垂直相邻的陆地连接而成。你需要使用并查集来高效处理动态连通性问题。
示例
输入:
m = 3, n = 3, positions = [[0,0],[0,1],[1,2],[2,1]]输出:
[1,1,2,3]solution.ts
输出结果
点击「运行代码」按钮查看结果...