【剑指offer】面试题 30:包含 min 函数的栈
来源:互联网 发布:淘宝买电脑可靠吗 编辑:程序博客网 时间:2024/05/18 01:27
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
时间限制:1秒 空间限制:32768K 热度指数:75707
思路
借助辅助栈来保存最小的元素。每次都把最小元素压入辅助栈,那么就能保证辅助栈的栈顶一直都是最小元素。
当最小元素从数据栈内被弹出之后,同时弹出辅助栈的栈顶元素,此时辅助栈的新栈顶元素就是下一个最小值。
Note:有元素要压入数据栈的时候,要判别一下这个元素和辅助栈的栈顶元素的大小,
如果该元素比辅助栈的栈顶元素大,那么该元素压入数据栈,辅助栈的栈顶元素作为最小值再次压入辅助栈;
如果该元素比辅助栈的栈顶元素小,那么该元素压入数据栈,并且将该元素作为最小值压入辅助栈;
参考代码
# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack = [] # 数据栈 self.minStack = [] # 辅助栈 def push(self, node): # write code here self.stack.append(node) if self.minStack == [] or node < self.min(): self.minStack.append(node) else: temp = self.min() self.minStack.append(temp) def pop(self): # write code here if self.stack == [] or self.minStack == []: return none self.stack.pop() self.minStack.pop() def top(self): # write code here return self.stack[-1] def min(self): # write code here return self.minStack[-1]
阅读全文
0 0
- 【剑指offer】面试题 30:包含 min 函数的栈
- 【剑指offer】面试题30:包含min函数的栈
- 剑指offer--面试题30:包含min函数的栈
- [剑指offer][面试题21]包含min函数的栈
- 剑指offer 面试题21:包含min函数的栈
- 【剑指offer】面试题21:包含min函数的栈
- 【剑指offer】面试题21:包含min函数的栈
- 剑指Offer:面试题21 包含min函数的栈
- 剑指offer 面试题21 包含min函数的栈
- 《剑指Offer》面试题21:包含min函数的栈
- 剑指offer面试题21-包含min函数的栈
- 剑指offer-面试题21:包含min函数的栈
- 剑指offer-面试题21.包含min函数的栈
- 剑指offer面试题 包含min函数的栈
- 剑指Offer----面试题21:包含min函数的栈
- 剑指offer-面试题21:包含min函数的栈
- 剑指offer面试题21:包含min函数的栈
- 剑指Offer面试题21:包含min函数的栈
- 生产者消费者模式
- (65)LinkLIst练习:运用LinkList方法模拟堆栈、队列
- RB_TREE 红黑树插入及删除
- angular2-使用bootstrap-select插件
- HDU 2844&& POJ 1742
- 【剑指offer】面试题 30:包含 min 函数的栈
- 线程间通信
- 华为机试:二维数组操作、公共字串计算
- 考研英语笔记——时文长难句一
- 多线程之线程局部变量ThreadLocal及原理
- C_栈和队列(ADT)-栈的表示和实现
- 刷机介绍----超详细
- 解决SpringMVC接收前台上传文件为null
- sduacm2016暑假集训周赛【一】