首页 > TAG信息列表 > 03.02

【Java题解】面试题 03.02. 栈的最小值

请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --

北京大学数学分析习题集参考解答03.02连续函数的运算

北京大学数学分析习题集参考解答03.02连续函数的运算

面试题 03.02. 栈的最小值

地址:https://leetcode-cn.com/problems/min-stack-lcci/ <?php /** * * 请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。 * * * 示例: * * MinStack minStack = new MinStack()

程序员面试金典-面试题 03.02. 栈的最小值

题目: 堆盘子。设想有一堆盘子,堆太高可能会倒下来。因此,在现实生活中,盘子堆到一定高度时,我们就会另外堆一堆盘子。请实现数据结构SetOfStacks,模拟这种行为。SetOfStacks应该由多个栈组成,并且在前一个栈填满时新建一个栈。此外,SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的