https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ https://leetcode-cn.com/problems/min-stack-lcci/ 1. 这两题都是要在O（1）时间内得到当前栈内的最小值 ...
分类：
其他好文 时间：
2021-02-17 14:19:50
阅读次数：
0
class MinStack { Deque<Integer> stack; Deque<Integer> min_stack; /** initialize your data structure here. */ public MinStack() { stack = new LinkedLis ...
分类：
其他好文 时间：
2020-11-11 16:27:13
阅读次数：
9
此博客链接： 题目链接：https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 ...
分类：
其他好文 时间：
2020-07-25 09:45:52
阅读次数：
70
当一个元素要入栈时，我们取当前辅助栈的栈顶存储的最小值，与当前元素比较得出最小值，将这个最小值插入辅助栈中（min_stack.push(min(x,min_stack.top())） 当一个元素要出栈时，我们把辅助栈的栈顶元素也一并弹出； 在任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中 ...
分类：
其他好文 时间：
2020-05-13 15:22:21
阅读次数：
54
import java.util.Stack;/** * 实现一个栈，在基本功能的基础上，可以返回栈中最小值 */public class GetMinStack { public static class MyStack { public Stack<Integer> stackData; pub ...
分类：
其他好文 时间：
2020-04-29 01:30:04
阅读次数：
80
Problem : Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) Push element x onto stack. pop() R ...
分类：
其他好文 时间：
2020-04-21 23:45:18
阅读次数：
59
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) Push element x onto stack. pop() Removes the ...
分类：
其他好文 时间：
2020-04-11 10:05:56
阅读次数：
82
155. Min Stack（最小栈） 链接 https://leetcode cn.com/problems/min stack 题目 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top( ...
分类：
其他好文 时间：
2020-03-14 13:12:45
阅读次数：
64
1. Description: 2. Examples: 3.Solutions: 1 /** 2 * Created by sheepcore on 2019-05-07 3 * Your MinStack object will be instantiated and called as suc ...
分类：
编程语言 时间：
2020-03-02 14:56:29
阅读次数：
79
最小栈。题意是设计一个栈，包括如下几个函数。 push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. getMin() ...
分类：
其他好文 时间：
2020-02-18 10:07:23
阅读次数：
67
