20190803：栈实践（最小栈）

最小栈的单栈实现

最小栈
代码实现

最小栈

力扣简单习题:

代码实现

package com.immunize.leetcode.minstack;import java.util.Stack;/*** 需求：实现栈的push top pop getMin方法。* * @author Mr IMMUNIZE**/
public class MinStack {// 构建一个栈对象来实现需求private Stack<Integer> s = new Stack<Integer>();// 该值为栈内的最小值private int MinVal = Integer.MAX_VALUE;// push方法public boolean push(int x) {// 如果压栈之前，栈为空，则先将第一个值赋值给MinValif (x <= MinVal) {s.push(MinVal);MinVal = x;}s.push(x);return true;}// pop方法public void pop() {if (s.pop() == MinVal) {MinVal = s.pop();}}// top方法public int top() {return s.peek();}// getMin方法public int getMin() {return MinVal;}
}------------------------------------------------------------------------
package com.immunize.leetcode.minstack;/*** 测试最小栈* * @author Mr IMMUNIZE**/
public class MinStackTest {public static void main(String[] args) {MinStack ms = new MinStack();ms.push(-8);ms.push(-3);ms.push(8);// ms.push(9);ms.pop();ms.push(5);System.out.println(ms.getMin());System.out.println(ms.top());}}

该实现是基于单栈的实现，相比于双栈实现来讲更加简洁。

20190803：栈实践（最小栈）相关推荐

用两个栈实现最小栈的功能
用两个栈实现最小栈的功能(取栈中最小数): package com.neusoft.data.structure;import java.util.Stack;/** * 用两个栈实现最小栈的功能 * ...
面试题 03.02. 栈的最小值/面试题30. 包含min函数的栈/155. 最小栈
2020-05-10 1.题目描述栈的最小值 2.题解需要牺牲空间换时间,可以用vector来存储至当前元素的最小值,在push或者pop元素的时候需要更新. 3.代码 class MinStac ...
Leetcode 最小栈问题
今天在Leetcode刷了一道关于最小栈的问题,题目如下: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈. push(x) – 将元素 x 推入栈中. pop() ...
LeetCode 155.最小栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. 实现 MinStack 类: MinStack() 初始化堆栈对象. void push(int val) 将元 ...
[力扣刷题总结](栈和单调栈篇)
文章目录 ~~~~~~~~~~~~栈~~~~~~~~~~~~ 155. 最小栈解法1:链表剑指 Offer 31. 栈的压入.弹出序列解法1:模拟栈 20. 有效的括号解法1:栈相似题目: ...
leetcode-155 最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈. push(x) – 将元素 x 推入栈中. pop() – 删除栈顶的元素. top() – 获取栈顶元素. get ...
C++的STL栈实现获取栈中最小元素的成员
实现一个获取栈中最小数据成员的函数,该栈支持如下操作: 1.push(x) : 将元素x压入栈中 2.pop() : 弹出(移除)栈顶元素 3.top() : 返回栈顶元素 4.getMin() : ...
【Java】Leetcode155 最小栈（运用数据结构：栈解题）
题目: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. push(x) -- 将元素 x 推入栈中. pop() -- 删除栈顶的元素. top() -- 获取 ...
Leetcode刷题 155题：最小栈（基于python3和c++两种语言）
** Leetcode刷题 155题: 最小栈(基于python3和c++两种语言) ** ** 题目: ** 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. ...

20190803：栈实践（最小栈）

最小栈的单栈实现

最小栈

代码实现

20190803：栈实践（最小栈）相关推荐

最新文章

热门文章