【力扣Hot100】155. 最小栈

题目：最小栈

题目要求写一个MinStack的数据结构，实现push,pop,top,getMin等方法；

思路分析：

成员变量：定义两个队列stackA和stackB
构造方法：给两个队列创建对象
push: 添加元素e的时候，stackA正常添加，stackB需要比较一下，如果e小于等于栈顶元素的话，就添加，否则，过！！
pop: 弹出的时候stackA正常弹出栈顶元素e，如果stackB的栈顶元素和e相同，那么stackB也要弹出栈顶元素；
top: 直接读取stackA的栈顶元素；
getMin: 直接读取stackB的栈顶元素；

class MinStack {//成员变量private LinkedList<Integer> stackA;private LinkedList<Integer> stackB;//构造方法public MinStack() {stackA = new LinkedList<>();stackB = new LinkedList<>();}   //成员方法public void push(int x) {stackA.push(x);if(stackB.isEmpty() || x <= stackB.peek()){stackB.push(x);}}    public void pop() {int e = stackA.pop();if(!stackB.isEmpty() && e == stackB.peek()){stackB.pop();}}   public int top() {return stackA.peek();}public int getMin() {return stackB.peek();}
}

【力扣Hot100】155. 最小栈相关推荐

[力扣刷题总结](栈和单调栈篇)
文章目录 ~~~~~~~~~~~~栈~~~~~~~~~~~~ 155. 最小栈解法1:链表剑指 Offer 31. 栈的压入.弹出序列解法1:模拟栈 20. 有效的括号解法1:栈相似题目: ...
LeetCode:155. 最小栈
题目链接 155.最小栈题目描述设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈. push(x) -- 将元素 x 推入栈中. pop() -- 删除栈顶的元素. ...
【LeetCode】【HOT】155. 最小栈（辅助栈）
[LeetCode][HOT]155. 最小栈文章目录 [LeetCode][HOT]155. 最小栈 package hot;import java.util.ArrayDeque; import ...
leetcode - 155. 最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈. push(x) – 将元素 x 推入栈中. pop() – 删除栈顶的元素. top() – 获取栈顶元素. get ...
单调不减序列查询第一个大于等于_[力扣84,85] 单调栈
题目链接 84. 柱状图中最大的矩形 85. 最大矩形题目描述-84 给定 n 个非负整数,用来表示柱状图中各个柱子的高度.每个柱子彼此相邻,且宽度为 1 . 求在该柱状图中,能够勾勒出来的矩形的最 ...
力扣209-长度最小的子数组（Java，双指针解法）
209. 长度最小的子数组 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/minimum-size-subarray ...
力扣209. 长度最小的子数组
题目描述: 给定一个含有 n 个正整数的数组和一个正整数 target .找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, ...
leetcode系列-155.最小栈
leetcode系列–第155题.最小栈题目描述: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. 实现 MinStack 类: MinStack() 初始化 ...
leetcode 155. 最小栈
难度:简单频次:59 题目: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. 实现 MinStack 类: MinStack() 初始化堆栈对象. void ...

【力扣Hot100】155. 最小栈

【力扣Hot100】155. 最小栈相关推荐

最新文章

热门文章