leaves0924

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | NC614 #父子情深#

题目描述在一颗有 n 个结点且以 1 为根节点树上，起初每个结点的初始权值为 0 。现在有 q 次操作，每次操作选择将以为根节点的子树上的所有结点权值增加。求 q 次操作后从 1 到 n 每个结点的权值。输入:第一个参数为 n，1≤n≤100,000第二个参数为边的集合，其中表示结点 ...

Java

2021-09-11

0 703

题解 | NC612#中序序列#

题目描述给定一棵有n个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。若某节点只有一个子结点，则此处将其看作左儿子结点示例1输入：5,[3,2,1,4,5],[1,5,4,2,3]返回值：[1,2,5,4,3] 题目分析在给定两个遍历序列，求另一种遍历序列中：①给定先序序列和中序序列，...

Java

2021-09-10

8 1133

题解 | NC611 #牛牛的木板#

题目描述牛牛从牛毕那里拿了一根长度为n的白木板，木板被等分成了n段，其中有些段被牛毕用颜料染成了黑色。牛牛对木板进行清洗，但是最多只能清洗m段。牛牛想知道，它足够聪明地清洗木板，能获得的纯白色木板的最大长度是多少。示例1输入：6,1, [1,0,0,1,1,1]返回值：4说明：染成了[1,0,1,...

Java

2021-09-09

1 644