wanglei5205

摘要： 原创文章，转载请注明出处！ 本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为第一个序列的出栈序列。注意：假设压栈序列的全部数字均不相等。 例如： 序列1,2,3,4,5是某栈的压入顺序，序列4,5,3, 阅读全文

摘要： 博客文章索引地址 博客文章中代码的github地址 1.题目 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中调用push、pop、top、min的时间复杂度都是o(1)。 2.思路 定义一个辅助栈，用于存放数据栈每次入栈时的最小元素，辅助栈的栈顶元素是数据栈内最小值。 阅读全文