面试题
zhongkeli
这个作者很懒,什么都没留下…
展开
-
设计包含min函数的栈
设计包含min函数的栈。 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 #include "iostream" using namespace std; const int maxsize = 1024; struct stacknode{ int value; int min;//记录原创 2013-11-04 09:27:14 · 595 阅读 · 0 评论 -
求子数组的最大和
题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为 O(n)。 例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为 3, 10, -4, 7, 2, 因此输出为该子数组的和 18。 #include "iostream" using name原创 2013-11-04 09:47:34 · 656 阅读 · 0 评论 -
判断整数序列是不是二元查找树的后序遍历结果
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。 例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。 如果输入7、原创 2013-11-05 09:07:58 · 637 阅读 · 0 评论 -
链表原地归并
#include "iostream" using namespace std; struct node{ node *next; int data; }; void print(node *head){ node *p = head; while(p != NULL){ coutdata<<"\t"; p = p->next; } cout<<endl;原创 2013-11-26 15:56:11 · 969 阅读 · 0 评论