leetcode 155. 最小栈

难度：简单
频次：59

题目：

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

MinStack() 初始化堆栈对象。
void push(int val) 将元素val推入堆栈。
void pop() 删除堆栈顶部的元素。
int top() 获取堆栈顶部的元素。
int getMin() 获取堆栈中的最小元素。

解题思路：用辅助栈||只用一个栈

用辅助栈注意：

因为提示里的pop等操作都是在非空栈上调用，所以不用考虑太多
初始化辅助栈后添加一个最大的整数
然后只要原来的栈进一个，就判断值跟辅助栈顶的数哪个小，取小的直接再放辅助栈即可（这里不用把原来的腾出来）
然后出去就两个栈一起出去就行了，右边的栈就记录了最小值的取值历史

代码

class MinStack {public Stack<Integer> stack;public Stack<Integer> minstack;public MinStack() {stack=new Stack<Integer>();minstack=new Stack<Integer>();//最小栈先放入一个最大值，可以一开始不用判断minstack.push(Integer.MAX_VALUE);}public void push(int val) {stack.push(val);minstack.push(Math.min(minstack.peek(),val));}public void pop() {stack.pop();minstack.pop();}public int top() {return stack.peek();}public int getMin() {return minstack.peek();}
}/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.push(val);* obj.pop();* int param_3 = obj.top();* int param_4 = obj.getMin();*/

用一个栈思路还是还差不多，只不过存进去的是一个数组

代码

class MinStack {public Stack<int []> stack;public MinStack() {stack=new Stack<int []>();}public void push(int val) {if(!stack.isEmpty()){stack.push(new int[] {val,Math.min(val,stack.peek()[1])});}else{stack.push(new int[] {val,val});}}public void pop() {stack.pop();}public int top() {return stack.peek()[0];}public int getMin() {return stack.peek()[1];}
}/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.push(val);* obj.pop();* int param_3 = obj.top();* int param_4 = obj.getMin();*/

leetcode 155. 最小栈相关推荐

LeetCode:155. 最小栈
题目链接 155.最小栈题目描述设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈. push(x) -- 将元素 x 推入栈中. pop() -- 删除栈顶的元素. ...
leetcode 155. 最小栈（常数时间获取最小值，需要维护两个栈）
题目思路左神讲过的经典算法,维护两个栈: stack,用来存储数据 minStack,用来存储每个位置情况下的最小值,类似于动态规划. 每次入栈2个元素,一个是入栈的元素本身,一个是当前栈元素的最 ...
LeetCode 155.最小栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. 实现 MinStack 类: MinStack() 初始化堆栈对象. void push(int val) 将元 ...
leetcode - 155. 最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈. push(x) – 将元素 x 推入栈中. pop() – 删除栈顶的元素. top() – 获取栈顶元素. get ...
Leetcode 155. 最小栈 (每日一题 20210923)
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈.push(x) -- 将元素 x 推入栈中. pop() -- 删除栈顶的元素. top() -- 获取栈顶元素. ...
【LeetCode】【HOT】155. 最小栈（辅助栈）
[LeetCode][HOT]155. 最小栈文章目录 [LeetCode][HOT]155. 最小栈 package hot;import java.util.ArrayDeque; import ...
leetcode系列-155.最小栈
leetcode系列–第155题.最小栈题目描述: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. 实现 MinStack 类: MinStack() 初始化 ...
【LeetCode笔记】155. 最小栈（Java、栈）
文章目录题目描述思路 & 代码更新版题目描述用空间换时间的经典例子,唯一要解决的地方就是 getMin() 如何实现常数检索 (貌似也是面试常考题) 思路 & 代码既然想快 ...
leetcode题目-最小栈和用两个栈实现队列
1.用两个栈实现队列 a栈用来存放加入的数 b栈用来存放要删除的数当b栈存在数据时,就把top的元素pop掉直到b栈中没有数据存放,再重新遍历a栈,把a的数据倒着遍历进b栈.也就是b栈存放着倒着的 ...

leetcode 155. 最小栈

题目：

解题思路：用辅助栈||只用一个栈

用辅助栈注意：

代码

用一个栈思路还是还差不多，只不过存进去的是一个数组

代码

leetcode 155. 最小栈相关推荐

最新文章

热门文章

leetcode 155. 最小栈

题目：

解题思路： 用辅助栈||只用一个栈

用辅助栈注意：

代码

用一个栈思路还是还差不多，只不过存进去的是一个数组

代码

leetcode 155. 最小栈相关推荐

最新文章

热门文章

解题思路：用辅助栈||只用一个栈