![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索(bfs)
文章平均质量分 68
ggaoda
这个作者很懒,什么都没留下…
展开
-
leetcode-310.最小高度树
广度优先搜索(bfs)题目详情树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。给你一棵包含 n 个节点的树,标记为 0 到 n - 1。给定数字 n 和一个有 n - 1 条无向边的 edges 列表(每一个边都是一对标签),其中 edges[i] = [ai, bi] 表示树中节点 ai 和bi之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点 x 作为根节点时,设结果树的高度为 h 。在所有可能的树中,具有最小高度的树(即,mi原创 2022-04-19 10:33:48 · 159 阅读 · 0 评论 -
leetcode-126.单词接龙 II
深度优先搜索(dfs)广度优先搜索(bfs)回溯法题目详情按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列,并满足:1.每对相邻的单词之间仅有单个字母不同。2.转换过程中的每个单词 si(1 <= i <= k)必须是字典 wordList 中的单词。注意,beginWord 不必是字典 word原创 2022-04-14 16:47:09 · 163 阅读 · 0 评论 -
leetcode-934.最短的桥
深度优先搜索(dfs)广度优先搜索(bfs)题目详情在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0 的最小数目。(可以保证答案至少是 1 。)题意理解:示例一:填了这个海0就能让两个岛屿1相连示例二:填了这两个海0就能让两个岛屿1相连示例三:这个示例三是一圈1,一圈1就是一个岛屿,中间独立的1又是另一个,只需填补一个0示例1:输入:A = [[0,原创 2022-04-12 11:52:39 · 1066 阅读 · 0 评论