leslie___的博客

输入样例： 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出样例： 30 从上往下推： 使用一维数组，每次输入的值用num存储，输入后与上一个值相比，加上大者，最后直接找数组中的最大值即可。 a[1] a[2] a[3] a[4] a[5] a[6] 第一次： 0 0 0 0 7 0 第二次： 0 0 0 10 15 0 第三次： 0 0 18 16 15 0 第四次： 0 20 25 20 19 0 第五次： 24 30 27 26 24 0 #include <io.

输入样例 ABEDFCHG CBADEFGH 输出样例 AEFDBHGC 题意：根据先序序列和中序序列构造出二叉树求出后序序列。 解题思路： 首先我们知道 先序序列顺序：根->左子树->右子树 中序序列顺序：左子树->根->右子树 后序序列顺序：左子树->右子树->根 因此先序序列的第一个结点就是根节点，而根节点在中序序列中找到，左边为左子树，右边为右子树，递归进行就可以构造出整棵树 根据样例： 先序序列： C B A D E F G H 0 1 2 3 4 .

题解题目描述整体思路vector解法map一维映射解法map二维映射 传送门 题目描述 输入 5 4 1 3 10000 114514 1 1 1 1 2 3 10000 2 1 1 输出样例 114514 1 整体思路 这道题首先想到的就是用二维数组，但1e5*1e5必然会导致空间爆炸而且还会有大量的空间浪费。所以就自然而然的想到了动态数组（链表查询次数过多会导致超时） vector解法 首先介绍vector的解法 构造一个结构体，分别存储i，j，k struct Node { int s