![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 61
Rocoberry_团子
慢慢来慢慢来
展开
-
95 课程表
方法一: BFS从入度思考(从前往后排序), 入度为0的节点在拓扑排序中一定排在前面, 然后删除和该节点对应的边, 迭代寻找入度为0的节点。方法二: DFS从出度思考(从后往前排序), 出度为0的节点在拓扑排序中一定排在后面, 然后删除和该节点对应的边, 迭代寻找出度为0的节点。解释:总共有 2 门课程。学习课程 1 之前,你需要先完成课程 0;并且学习课程 0 之前,你还应先完成课程 1。在选修某些课程之前需要一些先修课程。解释:总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。原创 2023-11-10 07:31:25 · 109 阅读 · 0 评论 -
50 二叉树中的最大路径和
被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。节点,且不一定经过根节点。是路径中各节点值的总和。给你一个二叉树的根节点。原创 2023-10-13 14:16:15 · 54 阅读 · 0 评论 -
49 二叉树的最近公共祖先
一共两种情况:一种是p/q是最近公共祖先,那么p和q一定在一侧,以其祖先节点往左右找一定只有left or right是有值的;另一种是除p和q以外某个点是祖先,其left和right一定是p or q,所以都不为空。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。的深度尽可能大(一个节点也可以是它自己的祖先)。git的pull merge原理。,最近公共祖先表示为一个节点。原创 2023-10-12 09:27:48 · 76 阅读 · 0 评论 -
47 从前序与中序遍历序列构造二叉树
是同一棵树的中序遍历,请构造二叉树并返回其根节点。是二叉树的先序遍历,原创 2023-10-10 18:08:13 · 109 阅读 · 0 评论 -
46 二叉树展开为链表
子指针指向链表中下一个结点,而左子指针始终为。展开后的单链表应该同样使用。展开后的单链表应该与二叉树。原创 2023-10-08 21:28:27 · 103 阅读 · 0 评论 -
45 二叉树的右视图
想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。给定一个二叉树的根节点。原创 2023-10-07 08:38:00 · 54 阅读 · 0 评论 -
44 二叉搜索树中第K个小的元素
进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第。个最小元素(从 1 开始计数)。,请你设计一个算法查找其中第。给定一个二叉搜索树的根节点。小的值,你将如何优化算法?原创 2023-10-04 21:16:06 · 136 阅读 · 0 评论 -
41 二叉树的层序遍历
(即逐层地,从左到右访问所有节点)。原创 2023-10-03 09:45:41 · 145 阅读 · 0 评论 -
39 对称二叉树
给你一个二叉树的根节点 root , 检查它是否轴对称。进阶:你可以运用递归和迭代两种方法解决这个问题吗?原创 2023-10-02 08:55:29 · 136 阅读 · 0 评论 -
37 二叉树的最大深度
是指从根节点到最远叶子节点的最长路径上的节点数。原创 2023-09-30 23:21:37 · 108 阅读 · 0 评论