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



全部评论

相关推荐

大象1113:RM竞赛实力这么强,转正都转不了,这公司得多强?要求的多高?
点赞 评论 收藏
分享
04-28 15:42
郑州大学 C++
找工作勤劳小蜜蜂:网易这几个月在大面积裁员,外包岗全退,今年网易收缩严重,建议慎重考虑网易
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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