返回题库|

移除最多的同行或同列石头

中等阿里巴巴

移除最多的同行或同列石头

中等阿里巴巴并查集

题目描述

在一个二维平面上有n块石头,每块石头的坐标为[x, y]。如果两块石头同行或同列,则可以移除其中一块。返回可以移除的最大石头数量。关键思路是将同行或同列的石头用并查集连通,最终可移除的石头数等于总石头数减去连通分量个数。

示例

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