cheng_you_know

摘要： 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是google的一道面试题。 后来想到有个改进就是并不要最小栈和原始一样大，只有当前压入栈比之前的小，才更新，否则不需要压入；而弹出栈时，则当等于最小栈顶，最小栈才出栈。/*设计min函数的栈：利用两个栈，来实现0(1)的输出最小值min*/#include using namespace std;#include #include template class CStack_Min{public: CStack_Min(){}; ~CStac... 阅读全文

摘要： 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包... 阅读全文