947. 同行或同列移除最多石头
原文英文，约700词，阅读约需3分钟。
📝
内容提要
给定一个二维平面上的石头数组，使用DFS方法找到可以移除的最大石头数量。移除条件是石头共享相同的行或列。返回移除的最大石头数量。
❓
Q&A
如何在二维平面上移除最多的石头？
可以通过深度优先搜索（DFS）方法找到可以移除的最大石头数量，条件是石头共享相同的行或列。
给定的石头数组如何影响可移除的石头数量？
石头数组的布局决定了可以移除的石头数量，连接的石头组件越多，可移除的石头数量越少。
示例中可以移除多少个石头？
在示例1中可以移除5个石头，在示例2中可以移除3个石头，而在示例3中无法移除任何石头。
DFS方法在解决这个问题中有什么作用？
DFS方法用于探索同一连接组件中的所有石头，帮助计算可移除的最大石头数量。
这个问题的时间复杂度和空间复杂度是多少？
时间复杂度为O(n^2)，空间复杂度为O(n)。
如何计算可移除的最大石头数量？
可移除的最大石头数量等于总石头数量减去连接组件的数量。
🏷️
