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

947. 移除最多的同行或同列石头 (Medium)

我们将石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。

每次 move 操作都会移除一块所在行或者列上有其他石头存在的石头。

请你设计一个算法,计算最多能执行多少次 move 操作?

 

示例 1:

输入:stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]]
输出:5

示例 2:

输入:stones = [[0,0],[0,2],[1,1],[2,0],[2,2]]
输出:3

示例 3:

输入:stones = [[0,0]]
输出:0

 

提示:

  1. 1 <= stones.length <= 1000
  2. 0 <= stones[i][j] < 10000

相关话题

[深度优先搜索] [并查集]


解法