摘要： MS100 [002]设计包含min 函数的栈定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。思路：关键在于pop时能正确得到min为栈中剩下元素的最小值。所以定义栈中的元素为struct MinStackElement { int data; int min;//保存以当前元素为栈顶时，栈中最小元素的值};MS100 [003]最大子段和问题(Maximum Interval Sum)思路：经典动态规划：令b[i] = max{ b[i-1]+a[i], a[i] }, 1<=i<=n则max{ b 阅读全文