2016年02月_aNotFound404

05月 04月 03月 02月 01月

原创 [剑指offer-1519]合并两个排序的链表

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

2016-02-11 20:55:20 400

原创 [剑指offer-1518]反转链表

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

2016-02-11 19:51:38 332

原创 [剑指offer-1517]链表中倒数第k个结点

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

2016-02-11 17:16:12 458

原创 [剑指offer-1515]打印1到最大的N位数

题目描述：给定一个数字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

2016-02-10 21:21:50 479

原创 [剑指offer-1386]旋转数组的最小数字

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

2016-02-10 21:19:13 401

原创 [剑指offer-1516]调整数组顺序使奇数位于偶数前面

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

2016-02-10 21:06:57 411

原创 [剑指offer-1351]数组中只出现一次的数字

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

2016-02-08 23:56:51 313

原创 [剑指offer-1367]二叉搜索树的后序遍历序列

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

2016-02-08 18:42:12 430

原创 [剑指offer-1385]重建二叉树

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

2016-02-03 22:08:07 379

原创 [剑指offer-1510]替换空格

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

2016-02-03 16:48:19 452