剑指offer JZ20 包含min函数的栈
发布日期:2021-05-07 10:45:17 浏览次数:23 分类:精选文章

本文共 632 字,大约阅读时间需要 2 分钟。

题目链接:

JZ20

本题思路:

import java.util.Stack;public class Solution {       Stack
s1 = new Stack(); Stack
s2 = new Stack(); public void push(int node) { s1.push(node); // 最小元素栈.始终保持peek是最小值 if(s2.isEmpty() || node <= s2.peek()) { s2.push(node); } } public void pop() { // 如果最小元素被弹出 辅助栈s2也要更新 if(s1.peek() == s2.peek()) { s1.pop(); s2.pop(); } else { s1.pop(); } } public int top() { return s1.peek(); } public int min() { return s2.peek(); }}
上一篇:copy clear close
下一篇:多线程---模拟多人通过山洞

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年04月08日 03时49分54秒