LeetCode——并查集

并查集的具体实现细节可参见:并查集及其应用,大多数的并查集的题目均可用一个板子解决。web 928.尽可能减小恶意软件的传播II 200.岛屿数量(可用DFS/BFS/并查集) 128.最长连续序列 839.类似字符串组 803.打砖块 399.除法求值 547.朋友圈 130.被围绕的区域(与DFS思路相似,用并查集来作:将边界上的O均与假想父节点连通,非边界上的O与#连通) 721.帐户合并
相关文章
相关标签/搜索