
剑指offer JZ20 包含min函数的栈
发布日期:2021-05-07 10:45:17
浏览次数:23
分类:精选文章
本文共 632 字,大约阅读时间需要 2 分钟。
题目链接:
JZ20
本题思路:
import java.util.Stack;public class Solution { Stacks1 = 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(); }}
发表评论
最新留言
关注你微信了!
[***.104.42.241]2025年04月08日 03时49分54秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
.NET跨平台之旅:借助ASP.NET 5 Beta5的新特性显示CLR与操作系统信息
2021-05-09
上周热点回顾(7.27-8.2)
2021-05-09
上周热点回顾(9.28-10.4)
2021-05-09
上周热点回顾(5.2-5.8)
2021-05-09
上周热点回顾(5.9-5.15)
2021-05-09
.NET跨平台之旅:将示例站点升级至 .NET Core 1.1 Preview 1
2021-05-09
上周热点回顾(1.16-1.22)
2021-05-09
上周热点回顾(1.23-1.29)
2021-05-09
上周热点回顾(3.20-3.26)
2021-05-09
上周热点回顾(4.24-4.30)
2021-05-09
[故障公告]博客站点1台负载均衡遭遇流量攻击,造成联通与移动用户无法正常访问
2021-05-09
上周热点回顾(5.1-5.7)
2021-05-09
上周热点回顾(6.19-6.25)
2021-05-09
云计算之路-阿里云上:docker swarm 集群故障与异常
2021-05-09
上周热点回顾(2.19-2.25)
2021-05-09
云计算之路-阿里云上:博客web服务器轮番CPU 100%
2021-05-09
云计算之路-阿里云上:服务器CPU 100%问题是memcached连接数限制引起的
2021-05-09
上周热点回顾(3.26-4.1)
2021-05-09
上周热点回顾(6.25-7.1)
2021-05-09