【剑指Offer】包含min函数的栈 解题报告
2024-09-01 20:49:55
【剑指Offer】包含min函数的栈 解题报告
标签(空格分隔): 牛客网
题目描述:
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
解题方法
需要用一个保存最小数值的辅助栈。
# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.stack = []
self.minstack = []
def push(self, node):
if not self.minstack:
self.minstack.append(node)
else:
self.minstack.append(min(self.minstack[-1], node))
self.stack.append(node)
def pop(self):
self.minstack.pop()
return self.stack.pop()
def top(self):
return self.stack[-1]
def min(self):
return self.minstack[-1]
Date
2018 年 3 月 19 日
最新文章
- JsonHelper developed by using Newtonsoft.Json.NET, Deserialize to <;T>; object , XmlToJson/JsonToXml, QuoteName by using JToken Path.
- javascript数组的一些方法实例
- Bzoj1455 罗马游戏
- ViewPager图片轮转带点的
- Bzoj 4556: [Tjoi2016&;Heoi2016]字符串
- WPF拖动绘制
- HDU-2547 无剑无我
- yum puppet dashboard
- mysql在linux上重启
- 领域驱动设计(DDD)部分核心概念的个人理解(转)
- linux 添加定时任务脚本
- Winsock SPI-Socks5-SSL
- sort排序错乱问题
- 【可视化】Echarts3图层
- [array] leetcode - 48. Rotate Image - Medium
- 流量控制闸门——LimitLatch套接字连接数限制器
- react native 0.55.4 rctsrwebsocket会崩溃的问题解决 直接原文覆盖
- keil的51项目创建
- Redis 学习笔记2
- OSC和GitHub中项目公钥和管理公钥