移除最多的同行或同列石头
中等阿里巴巴并查集
题目描述
在一个二维平面上有n块石头,每块石头的坐标为[x, y]。如果两块石头同行或同列,则可以移除其中一块。返回可以移除的最大石头数量。关键思路是将同行或同列的石头用并查集连通,最终可移除的石头数等于总石头数减去连通分量个数。
示例
输入:
stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]]输出:
5solution.ts
输出结果
点击「运行代码」按钮查看结果...