摘要：
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 py # Definitio 阅读全文
摘要：
给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行给定的一系列操 阅读全文
摘要：
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0 阅读全文
摘要：
一、 实验目的 1. 掌握二叉树逻辑结构； 2. 掌握利用C/C++编程语言实现数据结构的编程方法； 3. 通过上机时间加强利用数据结构解决实际应用问题的能力； 二、 实验相关知识 1. 二叉树的二叉链表存储结构的实现； 2. 二叉树排序树的定义； 3. 二叉排序树的插入、构建、删除； 4. 二叉排 阅读全文