返回题库|

岛屿数量II 164

困难腾讯

岛屿数量II 164

困难腾讯并查集

题目描述

给你一个大小为 m x n 的二维网格,初始时所有格子都是水。你可以进行多次操作,每次操作将一个格子从水变成陆地。返回每次操作后岛屿的数量。岛屿由水平或垂直相邻的陆地连接而成。你需要使用并查集来高效处理动态连通性问题。

示例

输入:m = 3, n = 3, positions = [[0,0],[0,1],[1,2],[2,1]]
输出:[1,1,2,3]
solution.ts
输出结果
点击「运行代码」按钮查看结果...