最小元素的min函数

题目描述
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。

# -*- coding:utf-8 -*-
class Solution:def __init__(self):self.s_stack = []self.min_stack = []def push(self, node):self.s_stack.append(node)if self.min_stack:if self.min_stack[-1] > node:self.min_stack.append(node)else:self.min_stack.append(self.min_stack[-1])else:self.min_stack.append(node)# write code heredef pop(self):# write code hereif self.s_stack: self.s_stack.pop()self.min_stack.pop()def top(self):# write code hereif self.s_stack: return self.s_stack[-1]if self.min_stack:return self.min_stack[-1]def min(self):# write code hereif self.min_stack:return self.min_stack[-1]return None

最小元素的min函数相关推荐

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））
思想1:(Java程序员面试宝典) 用空间换时间两个栈sd存数据,sm存最小值存入时: 若sm为空,两个直接存数据: 若sm不为空,待存数据与sm的栈顶元素比较,小于时存入,否则不存出栈: 若s ...
剑指offer：面试题30. 包含min函数的栈
题目:包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). MinStack min ...
剑指offer_第20题_包含min函数的栈_Python
题目描述定义栈的数据结构并在该类型中实现一个能够得到栈中所含最小元素的min函数.时间复杂度应为O(1) 理解什么是栈算法复杂度解题思路思路1 class Solution:def __i ...
剑指offer：包含min函数的栈 python实现
题目题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 解题思路暴力做法: 遍历一遍,找最小的数,然后返回. # -*- coding ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
python剑指offer 包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). # -*- coding:utf-8 -*- class Solution:def _ ...
剑指Offer 包含min函数的栈
时间限制:1秒空间限制:32768K 热度指数:158697 本题知识点: 栈算法知识视频讲解题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 给出代码: cla ...
剑指offer---包含min函数的栈
题目:包含min函数的栈要求:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). class Solution { public:void pus ...
《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...

最小元素的min函数

最小元素的min函数相关推荐

最新文章

热门文章