搜索结果
查询Tags标签： minStack，共有 14条记录-
155. 最小栈(c++)
class MinStack { stack<int>stack1; stack<int>min_stack;public:MinStack() {min_stack.push(INT_MAX);}void push(int val) {stack1.push(val);min_stack.push(min(min_stack.top(),val));}void pop() {stack1.pop();min_stack.pop();}int top() {return s…
2022/2/3 22:13:51 人评论 次浏览 -
刷题-栈和队列（2）
一、题目二、题目理解1.用栈实现，所以既要满足找到最小值，同时元素位置没有变我们可以用两个栈进行实现，一个主栈存放元素，另一个副栈存放最小值，每当需要最小值的时候，我就top出副栈即可，需要当前位置的时候，top出主栈。 三、代码展示1 /**2 * initialize your …
2022/1/29 23:10:56 人评论 次浏览 -
力扣刷题13
剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); min…
2021/12/21 6:23:04 人评论 次浏览 -
力扣刷题13
剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); min…
2021/12/21 6:23:04 人评论 次浏览 -
【剑指Offer打卡】30.包含min函数的栈
剑指 Offer 30. 包含min函数的栈JavaScript剑指Offer题解
2021/11/5 23:10:11 人评论 次浏览 -
【剑指Offer打卡】30.包含min函数的栈
剑指 Offer 30. 包含min函数的栈JavaScript剑指Offer题解
2021/11/5 23:10:11 人评论 次浏览 -
【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…
2021/10/30 1:10:42 人评论 次浏览 -
【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…
2021/10/30 1:10:42 人评论 次浏览 -
【小Y学算法】??每日LeetCode打卡??——41. 最小栈
2021/9/27 9:41:00 人评论 次浏览 -
【小Y学算法】??每日LeetCode打卡??——41. 最小栈
2021/9/27 9:41:00 人评论 次浏览 -
算法-栈
First In First Out 通常可以用来保存状态。 操作：入栈，出栈，获取顶部元素 典型题目： 1. 有效的括号 如果栈里没有匹配的括号，则将此括号入栈； 如果栈里有匹配的括号，则将匹配的括号出栈。 匹配的过程用查表法（哈希）。2. 最小栈 需要用到一个辅助栈MinStack记录m…
2021/8/28 17:06:52 人评论 次浏览 -
算法-栈
First In First Out 通常可以用来保存状态。 操作：入栈，出栈，获取顶部元素 典型题目： 1. 有效的括号 如果栈里没有匹配的括号，则将此括号入栈； 如果栈里有匹配的括号，则将匹配的括号出栈。 匹配的过程用查表法（哈希）。2. 最小栈 需要用到一个辅助栈MinStack记录m…
2021/8/28 17:06:52 人评论 次浏览 -
剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3…
2021/8/9 23:07:21 人评论 次浏览 -
剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3…
2021/8/9 23:07:21 人评论 次浏览
