摘要:
直达链接 岛屿数量 官方题解 那么在这里,题解1深度优先和题解2广度优先的区别在哪里呢? 深度优先遍历DFS 深度优先从一个节点开始,只要上下左右有一个为陆地就回向下递归,最终类似于一个树的递归结构 会有一个dfs辅助函数用于递归 /* * 思路是这样: * 遍历每一个单位点,如果遇到陆地就计数并开 阅读全文
posted @ 2022-07-19 17:21
YaosGHC
阅读(70)
评论(0)
推荐(0)
摘要:
什么是“并查集”? 首先,并查集是一种(复合)数据结构 并:合并 查:查找 集:以字典为基础的数据结构 直观的例子 假设你有一个社交网络,其中每个人都有一个账号。这些账号可以归为若干个群组,比如同学、同事、朋友等等。现在你想要实现一个功能,让用户可以查找某个人是否属于某个群组,并且可以将两个群组合并 阅读全文
posted @ 2022-07-19 09:49
YaosGHC
阅读(41)
评论(0)
推荐(0)