-
题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。
如果是则返回true，否则返回false。
假设输入的数组的任意两个数字都互不相同。
数据范围数组长度 。
样例输入：[4, 8, 6, 12, 16, 14, 10]
输出...
-
题目请实现一个函数可以复制一个复杂链表。
在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。
注意：
函数结束后原链表要与输入时保持一致。
数据范围链表长度 。
题解空间O(1), 时间...
-
题目有 根绳子，第 根绳子长度为 ，现在需要 根等长的绳子，你可以对 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 根绳子最长的长度是多少。
输入格式第一行包含 个正整数 、，表示原始绳子的数量和需求绳子的数量。
第二行包含 个...
-
题目请实现两个函数，分别用来序列化和反序列化二叉树。
您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。
数据范围树中节点数量 。
样例你可以序列化如下的二叉树
8
/ \
12 2
/ \...
-
题目在一个 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 ）。
你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。
给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？
注意：
...
-
题目栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。
栈有两种最重要的操作，即 （从栈顶弹出一个元素）和 （将一个元素进栈）。
栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。
宁宁同学在复习栈的基本概念时...
-
题目给定一个整数 ，求以 为节点组成的二叉搜索树有多少种？
结果对 取模后输出。
输入格式共一行，包含一个整数 。
输出格式输出一个整数，表示对 取模后的结果。
数据范围
输入样例：3
输出样例：5
样例解释当 时, 一共有 种不同...
-
题目对于给定的整数序列 ，找出两个不重合连续子段，使得两子段中所有数字的和最大。
我们如下定义函数 ：
我们的目标就是求出 。
输入格式第一行是一个整数 ，代表一共有多少组数据。
接下来是 组数据。
每组数据的第一行是一个整数，代表数据个数据...
-
题目给定一个包含 个正整数的序列，再给定一个正整数 。
请你求出该序列的子序列的各元素之和对 取模的最大值。
输入格式第一行包含两个整数 和 。
第二行包含 个正整数。
输出格式输出一个整数表示结果。
数据范围,,
输入样例：3 5
2 ...
-
题目今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。
活动中，主持人给所有参加活动的选手出...