![](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 · 222 阅读 · 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 · 236 阅读 · 0 评论 -
二分图的相关定义
二分图 什么是二分图 二分图的一个等价定义:不含有(含奇数条边的环)的图。图1是一个二分图。为了清晰,我们都把它画成图2的形式。 无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数。 匹配 在图论中一个匹配是一个边的集合,其中任意两条边都没有公共顶点。例如,图3中红色的边。(匹配有很多种)。 我们定义匹配点、匹配边、未匹配点、未匹配边,它们的含义非常显然。例如图3中...原创 2020-03-30 14:14:14 · 368 阅读 · 0 评论