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

牛客网:NC90 包含min函数的栈

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

牛客网:NC90 包含min函数的栈

import java.util.*;
import java.util.Stack;

public class Solution {

    //  使用双栈法解决当前问题,一个栈是正常记录,一个记录最小值
    Stack x = new Stack();
    Stack y = new Stack();
    
    public void push(int node) {
        x.push(node);
        if (y.isEmpty() || y.peek() > node){
            y.push(node);
        } else{
            y.push(y.peek());
        }
    }
    
    public void pop() {
        x.pop();
        y.pop();
    }
    
    public int top() {
        return x.peek();
    }
    
    public int min() {
        return y.peek();
    }
}

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

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

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