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

包含min函数的栈

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

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

public class Solution {
    int stack[] = new int[300];
    int min[] = new int[300];
    int top = -1, minCur = Integer.MAX_VALUE;

    public void push(int node) {
        stack[++top] = node;
        if (node < minCur) 
            minCur = node;
        min[top] = minCur;
    }
    public void pop() {
        top--;
        if(min[top] > minCur)
            minCur = min[top];
    }

    public int top() {
        return stack[top];
    }

    public int min() {
        return minCur;
    }
}

全部评论
第一次想到了怎么用空间兑换时间
点赞 回复 分享
发布于 2024-06-13 11:07 上海

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务