- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集的应用-岛屿数量问题
并查集的应用-岛屿数量并查集的应用第一题：[200.岛屿数量](https://leetcode-cn.com/problems/number-of-islands/) 并查集的应用 上篇文章我们了解了并查集的内容，点这里看原文。而本文主要以leedcode题库中的两道题，来说下并查集的应用。 第一题：200.岛屿数量 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的
2020-09-13 23:24:16
223
原创 并查集总结--逐步分析，并查集没有那么难
并查集总结并查集一、动态连通性二、实现思路三、优化代码四、路径压缩五、总结一下六、并查集的应用写在最后 并查集 关于并查集看到一个有意思的解释，可以很好的帮助理解并查集。并查集详解（超级简单有趣~~就学会了）。 还有一篇文章对并查集有很详细的解释，写的清楚明白，Union-Find算法详解。 根据这两篇文章的内容，写写自己的理解。 一、动态连通性 先解释下什么叫做动态连通性。 动态连通性就是把原来相互独立的节点，通过某一种【等价关系】将两个节点连接起来。这里的【等价关系】就被成为“连通”。一般等价关系都具有
2020-09-12 11:54:20
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人