python剑指offer 包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

# -*- coding:utf-8 -*-
class Solution:def __init__(self):self.stack = []self.min_stack = []def push(self, node):# write code hereself.stack.append(node)if not self.min_stack or node <= self.min_stack[-1]:self.min_stack.append(node)else:self.min_stack.append(self.min_stack[-1])def pop(self):# write code here#if not self.stack:self.stack.pop()self.min_stack.pop()def top(self):# write code herereturn self.stack[-1]def min(self):# write code herereturn self.min_stack[-1]

转载于:https://www.cnblogs.com/tianqizhi/p/9685649.html

python剑指offer 包含min函数的栈相关推荐

剑指Offer 包含min函数的栈
时间限制:1秒空间限制:32768K 热度指数:158697 本题知识点: 栈算法知识视频讲解题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 给出代码: cla ...
剑指offer 包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 先介绍一下java.util.Stack.peek()方法实例: 下面的例子显示java.util.Stack.pee ...
剑指offer-JZ30 包含min函数的栈（C++，附自己的分析）
描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop.top 和 min 函数操作时,栈中一定有元素. 此栈包含的方法有: push(value ...
剑指Offer-Python-包含min函数的栈
题目:包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 思路:占了python的便宜,直接用min()函数. # -*- co ...
剑指offer---包含min函数的栈
题目:包含min函数的栈要求:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). class Solution { public:void pus ...
剑指Offer30-包含min函数的栈(单调栈)
问题描述定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinStack minStac ...
剑指offer-包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 思路把每次的最小元素(之前的最小元素和新压入战的元素两者的较小值)都保存起来放到另外一个辅助栈里. 如果每次都把最小 ...
【简洁写法】剑指 Offer 30. 包含min函数的栈
立志用最少的代码做最高效的表达定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinSt ...
Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈
Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术 ...

python剑指offer 包含min函数的栈

题目描述

python剑指offer 包含min函数的栈相关推荐

最新文章

热门文章