摘要: 题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(1include #include #includ... 阅读全文
posted @ 2014-12-22 22:33 huoyao 阅读(141) 评论(0) 推荐(0)
摘要: 题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入:每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出:对应每组数据... 阅读全文
posted @ 2014-12-22 22:00 huoyao 阅读(306) 评论(0) 推荐(0)
摘要: 题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0#include #include #include #include #include #incl... 阅读全文
posted @ 2014-12-22 21:07 huoyao 阅读(153) 评论(0) 推荐(0)
摘要: 题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n (1#include using namespace std; int main(){ ... 阅读全文
posted @ 2014-12-22 20:36 huoyao 阅读(230) 评论(0) 推荐(0)
摘要: 题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入:每个测试案例包括n+1行:第一行为2个整数n,k(1#include #include using namespace std; struct ... 阅读全文
posted @ 2014-12-20 23:27 huoyao 阅读(184) 评论(0) 推荐(0)
摘要: 题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入:每个测试案例包括2行:第一行为1个整数n(1#include using namespace std; bool flg; void check(... 阅读全文
posted @ 2014-12-20 22:51 huoyao 阅读(193) 评论(0) 推荐(0)
摘要: 题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n(1#include #include #include using namespace std; struct tr{ int val,lc,... 阅读全文
posted @ 2014-12-20 22:33 huoyao 阅读(247) 评论(0) 推荐(0)
摘要: 题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入:每个测试案例包括3行... 阅读全文
posted @ 2014-12-20 22:21 huoyao 阅读(200) 评论(0) 推荐(0)
摘要: 题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(1#include #include #include using namespace std; int main(){ i... 阅读全文
posted @ 2014-12-20 21:52 huoyao 阅读(164) 评论(0) 推荐(0)
摘要: 题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入:输入可能包含多个测试样例,对于每个... 阅读全文
posted @ 2014-12-20 21:07 huoyao 阅读(385) 评论(0) 推荐(0)