Skip to content

Commit c32256c

Browse files
author
lucifer
committed
fix: 新浪图床
1 parent 092d21e commit c32256c

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

problems/947.most-stones-removed-with-same-row-or-column.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -84,7 +84,7 @@ return n - uf.cnt
8484

8585
答案是肯定的。其实上面我提到了这道题也可使用 DFS 和 BFS 的方式来做。如果你使用 DFS 的方式来做,会发现其实 **DFS 路径的取反就是消除的顺序**,当然消除的顺序不唯一,因为遍历访问联通子图的序列并不唯一。 如果题目要求我们求移除顺序,那我们可以考虑使用 DFS 来做,同时记录路径信息即可。
8686

87-
![](https://pic.leetcode-cn.com/1610681616-WRXGgB-008eGmZEly1gmo7xnhkiqj315a0niq5v.jpg)
87+
![](https://tva1.sinaimg.cn/large/008i3skNly1gq8w9ocdcmj315a0ni406.jpg)
8888

8989
使用遍历的方式(BFS 或者 DFS),由于每次访问一个石子都需要使用 visited 来记录访问信息防止环的产生,因此 visited 的逆序也是一个可行的移除顺序。不过这要求你的 visited 的是有序的。实现的方法有很多,有点偏题了,这里就不赘述了。
9090

0 commit comments

Comments
 (0)