栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

力扣算法32——JZ30 包含min函数的栈

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣算法32——JZ30 包含min函数的栈

思路:
  • 最小值用另一个栈存储
  • 栈1存时就与栈2元素比较小于则存入,大于则重复存入栈2的元素
  • 每次存入栈2的最小值与栈1的位置一样
代码实现:
import java.util.Stack;

public class Solution {
    //用于栈的push 与 pop
    Stack stack1 = new Stack();
    //用于存储最小min
    Stack stack2 = new Stack();
    
    public void push(int node) {
        stack1.push(node);
        //空或者新元素较小,则入栈2
        if(stack2.isEmpty() || stack2.peek() > node){
            stack2.push(node);
        }else{
            //重复加入栈顶,保证两个栈长度一样
            stack2.push(stack2.peek());
        }
    }
    
    public void pop() {
        //保证两个栈长度一样,只有每次比较的最小值位置一样
         stack1.pop();
         stack2.pop();
    }
    
    public int top() {
        return stack1.peek();
    }
    
    public int min() {
         return stack2.peek();
    }
   
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/957073.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号