Number of Islands那道题用Union Find的优点在哪？比起BFS

感觉bfs就很方便，为什么还要用union find，有什么优点吗？节省时间，空间？没看出来

uf 适合动态生成集合。 bfs dfs 都是对已知数据的遍历

题目本身UF是没有优点. 但是比如假如给你一个Follow-Up: land cell是一个stream不断出现的, 这个时候UF这题就有价值了. 反正多掌握一个方法没有坏处, UF其实还是出场率比较高的一个算法.

我请教过高手，告诉我这样：dfs能做的通常先用dfs，一般速度路略快。有的题dfs不行，必须bfs。uf对特殊问题效率高（比如island 2里cell不断地增加)，uf只需对付新增的部分即可，对付这些问题就要用uf.

Number of island I 就是我用bsf 实现的。island II 不知道能不能只用bsf实现

一，前面的同学说得对，第二题的话用UF比较好做；二，UF是一种解题思想，适用于这种找集群的题目，不能说BFS不好，但是从这道题目的名字上来讲UF更符合，只是恰巧题目本身用BFS/DFS更加简洁明了

试试Number of Island 2，你就知道用union find有什么好处了。。。

union find会省时间如果一直query

用bfs和UF的时间和空间复杂度分别是多少？

同楼上，BFS/DFS感觉就是不大能retain information

不是说uf 优点在哪儿，而是有的面试官指定你用uf写，bsf 写的再6， 又如何