LeetCode——并查集

并查集的具体实现细节可参见:并查集及其应用,大多数的并查集的题目都可用一个板子解决。

928.尽量减少恶意软件的传播II
200.岛屿数量(可用DFS/BFS/并查集)
128.最长连续序列
839.相似字符串组
803.打砖块
399.除法求值
547.朋友圈
130.被围绕的区域(与DFS思路类似,用并查集来做:将边界上的O均与假想父节点连通,非边界上的O与#连通)
721.账户合并
990.等式方程的可满足性
684.冗余连接
765.情侣牵手
778.水位上升的泳池中游泳

发布了107 篇原创文章 · 获赞 19 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/ThreeAspects/article/details/103690851