编程
文章平均质量分 79
媛旦
这个作者很懒,什么都没留下…
展开
-
复旦大学2021机试
2021年真题第一题题目描述:给定一颗二叉树,树的每个节点的值为一个正整数。如果从根节点到节点 N 的路径上不存在比节点 N 的值大的节点,那么节点 N 被认为是树上的关键节点。求树上所有的关键节点的个数。请写出程序,并解释解题思路。例子:输入: 3, 1, 4, 3, null, 1, 5输出:4(图中蓝色节点是关键节点)解题:思路如下:1.用 A[maxv]数组表示树, 则结点 i 的父亲结点是 i/2 向上取整 。 (null 的结点用 0 输入)2.dp[i]表示从根结点原创 2022-03-13 11:46:49 · 2430 阅读 · 1 评论 -
C与C++ 算法笔记中的代码
C与C++知识点以及代码原创 2022-03-12 09:26:12 · 1471 阅读 · 0 评论