题目树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。 输入格式两行，每行是由大写字母...

题目 个人围坐一圈，有 对朋友关系。 第 对朋友关系是指，编号是 的人和编号是 的人是朋友。 现在要给他们安排座位，要求所有相邻的人不能是朋友。 问共有多少种方案？ 如果两个方案只有旋转角度不同，则我们将其视为一种方案。 输入格式第一行包...

题目请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。 例如，字符串"aaa"与模式"a.a"和"ab*...

题目输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 数据范围树中节点数量范围 。 样例给定： 前序遍历是：[3, 9, 20, 15, 7] 中序遍历是：...

题目给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点； 数据范围树中节点数量 。 样例假定二叉树是：[2, 1, 3,...

题目有堆纸牌，编号分别为 。 每堆上有若干张，但纸牌总数必为 的倍数。 可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 的堆上取的纸牌，只能移到编号为 的堆上；在编号为 的堆上取的纸牌，只能移到编号为 的堆上；其他堆上取的...

题目在一条数轴上有 家商店，它们的坐标分别为 。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式第一行输入整数 。 第二行 个整数 ...

题目有 个小朋友坐成一圈，每人有 个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为 。 求使所有人获得均等糖果的最小代价。 输入格式第一行输入一个正整数 ，表示小朋友的个数。 接下来 行，每行一个整数 ，表示第 个小朋友...

题目依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 输入格式第一行输入一个整数 ，代表后面数据集的个数，接下来若干行输入各个数据集。 每个数据集的第一行首先输入一个代表数据集的编号的整数。 然后输入一个...

题目输入一个链表，输出该链表中倒数第 个结点。 注意： k >= 1; 如果 大于链表长度，则返回 NULL; 数据范围链表长度 。 样例输入：链表：1->2->3->4->5 ，k=2 输出：4 题解快...