[0947] 移除最多的同行或同列石头
- GitHub
- http://leetcode.xuezhisd.top/post/e4908fc.html
- https://leetcode.com/problems/most-stones-removed-with-same-row-or-column
- https://leetcode-cn.com/problems/most-stones-removed-with-same-row-or-column
题目描述
在二维平面上，我们将石头放置在一些整数坐标点上。每个坐标点上最多只能有一块石头。
现在，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 <= stones.length <= 10000 <= stones[i][j] < 10000
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |