![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
初梦语雪
这个人很懒,但还是写了一句话。
展开
-
并查集——找爸爸
什么时候用并查集(找爸爸),通常用来解决连通性问题;原创 2024-05-21 22:39:29 · 268 阅读 · 0 评论 -
[力扣题解] 684. 冗余连接
因为不属于同一个集合,加入可以形成树,要不然会成环,而且题目限定整个图是一棵树加一条边,所以多出来的那个删掉之后就刚好形成一棵树(就是这么巧);从前往后遍历,如果不属于同一个集合(不是同一个爸爸),就加入,否则就返回这条边;原创 2024-05-21 17:29:17 · 203 阅读 · 0 评论 -
[力扣题解] 1971. 寻找图中是否存在路径
长度是边的个数,可不一定相等哦!注意数组不要越界了,原创 2024-05-21 17:01:01 · 456 阅读 · 0 评论 -
[力扣题解] 463. 岛屿的周长
深度优先搜索,对于遍历到的一个地块,向四周探索,越界或者遇到海洋地块说明这条边需要统计;原创 2024-05-21 12:04:34 · 410 阅读 · 0 评论 -
[力扣题解] 841. 钥匙和房间
号房间进入,最后统计遍历情况,如果有没有遍历到的,返回。原创 2024-05-21 11:50:19 · 378 阅读 · 0 评论 -
[力扣题解] 827. 最大人工岛
(2) 遍历每一块海洋地块,往周边探索,如果探索到陆地,标记上已探索,加上该地块所在岛屿面积,统计累计面积的最大值;(1) 用深度优先搜索遍历每一个岛,统计它们的面积;原创 2024-05-21 11:06:42 · 183 阅读 · 0 评论 -
[力扣题解] 417. 太平洋大西洋水流问题
把海拔翻转一下,分别统计从太平洋能流经的地盘和大西洋能流经的地盘,这两个地盘的重合部分就是题目所求;原创 2024-05-19 22:56:48 · 228 阅读 · 0 评论 -
[力扣题解] 130. 被围绕的区域
先将与边界相连的岛屿设置为`A`,再将剩下的岛屿设置为`X`,最后将刚才的`A`换成`O`;原创 2024-05-19 22:18:42 · 272 阅读 · 0 评论 -
[力扣题解] 695. 岛屿的最大面积
【代码】[力扣题解] 695. 岛屿的最大面积。原创 2024-05-19 17:42:35 · 121 阅读 · 0 评论 -
[力扣题解] 200. 岛屿数量
深度优先搜索、广度优先搜索、并查集;注意此时,只要加入队列就视为已遍历;原创 2024-05-19 16:08:04 · 261 阅读 · 0 评论 -
[力扣题解] 797. 所有可能的路径
【代码】[力扣题解] 797. 所有可能的路径。原创 2024-05-19 13:55:06 · 228 阅读 · 0 评论