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



全部评论

相关推荐

LB21:之前问她好像还什么试岗,你别逗我笑了西电✌️ 这种公司是我这种水平去的
点赞 评论 收藏
分享
在下uptown:山东的哥们得好好回答 第一问题,专业技能太少了,现在写的大部分都是模型迭代过渡期的技术栈,说白了今天用明天可能就不用,多补一些看家的本事 第二个问题,项目偏学术学习体现不出工程能力,deepresearch核心在于模型自我反馈自我纠正,没体现出来,RAG本身在落地应用上就是个伪命题。 再有就是,有实习经历可以弥补学历不足,建议放到学历下面,别人筛简历可能第一眼觉得学校不过关,但第二眼有实习经历,就给你面试了,藏到后面可能就没有第二眼了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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