![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
good good study
这个作者很懒,什么都没留下…
展开
-
从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-in...原创 2020-05-22 12:57:28 · 228 阅读 · 0 评论 -
并查集,朋友圈问题
问题来源:班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所有学生中的已知的朋友圈总数。输入:[[1,1,0],[1,1,0],[0,0,1]]输出: 2说明:已知学生0和学生1互为朋友原创 2020-05-14 12:54:13 · 243 阅读 · 0 评论 -
二分图的相关定义
二分图什么是二分图二分图的一个等价定义:不含有(含奇数条边的环)的图。图1是一个二分图。为了清晰,我们都把它画成图2的形式。无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数。匹配在图论中一个匹配是一个边的集合,其中任意两条边都没有公共顶点。例如,图3中红色的边。(匹配有很多种)。我们定义匹配点、匹配边、未匹配点、未匹配边,它们的含义非常显然。例如图3中...原创 2020-03-30 14:14:14 · 379 阅读 · 0 评论