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