题解 | #包含min函数的栈#

包含min函数的栈

https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49

使用数组模拟栈,栈顶使用rear不断移动,rear初始值为-1
public class Solution {
    int[] stack = new int[301];
    int rear = -1;
    public void push(int node) {
        if(rear>=301) return;
        rear++;
        stack[rear] = node;
    }
    
    public void pop() {
        if(rear==-1) return;
        int n = stack[rear];
        rear--;
        System.out.println(n);
    }
    
    public int top() {
        return stack[rear];
    }
    
    public int min() {
        if(rear==-1) return -10001;
        int min = stack[0];
        for(int i=1;i<=rear;i++){
            if(min>stack[i])
                min = stack[i];
        }
        return min;
    }
}



全部评论

相关推荐

暴杀流调参工作者:春招又试了一些岗位,现在投递很有意思,不仅要精心准备简历,投递官网还得把自己写的东西一条一条复制上去,阿里更是各个bu都有自己的官网,重复操作无数次,投完简历卡完学历了,又该写性格测评、能力测评,写完了又要写专业笔试,最近还有些公司搞了AI辅助编程笔试,有些还有AI面试,对着机器人话也听不明白录屏硬说,终于到了人工面试又要一二三四面,小组成员面主管面部门主管面hr面,次次都没出错机会,稍有不慎就是挂。 卡学历卡项目卡论文卡实习什么都卡,没有不卡的😂
点赞 评论 收藏
分享
bangbangba...:感觉三个项目可以融在一起,比如上层是用手写的epoll,然后到tcp聊天层,然后你写了一个后台监控(不过我也不懂c++,但是感觉写一个大项目比三个小项目要好)
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务