题解 | #包含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 上海

相关推荐

04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务