在二维平面上,我们将石头放置在一些整数坐标点上。每个坐标点上最多只能有一块石头。
现在,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

探讨在二维平面上,如何通过移除与某石头共享一列或一行的其他石头来最大化消除次数的问题。示例展示了不同布局下石头的最大可消除数量。
379

被折叠的 条评论
为什么被折叠?



