a253664942的专栏

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行： 第一行为1个整数n(1<=n<=10000)，表示数组的长度。 第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。输出：对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes

题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。 对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：We Are Happy样例输出：We%20Are%20Happy 代码实现 void r

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。 输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。

题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。 下面一行包括n个数

题目描述： 输入一个链表，反转链表后，输出链表的所有元素。 (hint : 请务必使用链表) 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。 输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。 输出： 对应每个测试案例， 以此输出链表反转后的元素，如没有元素则

题目描述：输入一个链表，输出该链表中倒数第k个结点。 (hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。 输入的第二行包括n个数t(1<=t<=1000000)：代表链表中的元素。输出：对应每个测试案例，

题目描述： 给定一个数字N，打印从1到最大的N位数。 输入： 每个输入文件仅包含一组测试样例。 对于每个测试案例，输入一个数字N(1<=N<=5)。 输出： 对应每个测试案例，依次打印从1到最大的N位数。 样例输入： 1 样例输出： 1 2 3 4 5 6 7 8 9 #include <stdio.h> #include <stdlib.h>void print

题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为一个整数n(1<= n<=1000000)：代表旋转数组的元素个数。 输入的第二行包括n个整数，其中

题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分. 输入： 每个输入文件包含一组测试案例。 对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。 接下来的一行输入n个整数。代表数组中的n个数。 输出： 对应每个测试案例， 输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开

题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 输入： 每个测试案例包括两行： 第一行包含一个整数n，表示数组大小。2<=n <= 10^6。 第二行包含n个整数，表示数组元素，元素均为int。 输出： 对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。 样例输入： 8 2 4 3 6 3 2 5

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点个数。 输入的第二