力扣200【数据科学与大数据技术吧】

数据科学与大数据...吧关注：1,682贴子：4,473

岛屿数量之类的岛屿问题都有一套错不多的写法，从"浸没"的思路来看dfs与bfs区别不大，下面补充一下另一个方法并查集

送TA礼物

IP属地:广东

来自Android客户端1楼2025-03-29 10:09回复

遇到陆地就将该陆地的所有相连陆地浸没改为2，同时岛屿+1及可

IP属地:广东

来自Android客户端2楼2025-03-29 10:12

收起回复

2025-04-20 07:42广告

并查集，按一般想法，那应该将四个方向合并到一个，考虑到二维数组不方便，我们把它映射到一维，同时可以发现，我们只需用2个方向就可以实现合并，因此只对陆地下左两边合并陆地同时检验一下边界，最后收集答案即可

IP属地:广东

来自Android客户端3楼2025-03-29 10:28

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴