栈的应用场景(三)

最小栈

1.题目

2.画图分析


3.代码实现

java 复制代码
package Stack;

import java.util.Stack;
public class MinStack {
    private Stack <Integer> stack;
    private Stack <Integer> MinStack;
    public MinStack() {
         stack = new Stack<>();
         MinStack = new Stack<>();
    }

    public void push(int val) {
        //普通栈只要是元素都得放
        //最小栈 如果为空,放元素.如果不为空且要放的元素比栈顶元素小,也要放
        stack.push(val);
        if(MinStack.empty()){
            MinStack.push(val);
        }
        else{
            int peek = MinStack.peek();
            if(val <= peek){
                MinStack.push(val);
            }
        }
    }

    public void pop() {
      int val = stack.pop();
      //如果最小栈不为空
        if(!MinStack.empty()){
            if(val == MinStack.peek()){
                MinStack.pop();
            }
        }
    }
    //获取普通栈的栈顶
    public int top() {
        return stack.peek();
    }

    public int getMin() {
        if(!MinStack.empty()){
                return MinStack.peek();
            }
        return -1;
    }
}
相关推荐
JSU_曾是此间年少25 分钟前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs1131 分钟前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
blammmp1 小时前
Java:数据结构-枚举
java·开发语言·数据结构
昂子的博客2 小时前
基础数据结构——队列(链表实现)
数据结构
lulu_gh_yu2 小时前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
~yY…s<#>4 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode
XuanRanDev5 小时前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
代码猪猪傻瓜coding5 小时前
力扣1 两数之和
数据结构·算法·leetcode
南宫生7 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
weixin_432702267 小时前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论