题解 | #包含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;
    }
}



全部评论

相关推荐

04-08 21:39
已编辑
Java
点赞 评论 收藏
分享
05-23 19:33
重庆大学 Java
只学了传统后端,马上去后端实习了,在想要不要学习agent开发相关的。27秋招和26相比难度如何?
我连备胎都不是却还在...:就暑期实习而言,大厂官宣hc 比 26 多,但是我观察看应该低于 26 的,估计秋招也不简单
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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