剑指offer_第20题_包含min函数的栈

题目描述

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

理解

什么是栈
算法复杂度

解题思路

思路1

class Solution:def __init__(self):self.stack = []self.min_stack = []def push(self, node):self.stack.append(node)if self.min_stack == [] or node <= self.min():self.min_stack.append(node)def pop(self):if self.stack != []:if self.stack[-1] == self.min_stack[-1]:self.min_stack.pop()return self.stack.pop()def top(self):return self.stack[-1]def min(self):if self.min_stack[-1] != None:return self.min_stack[-1]

拓展参考

class MinInStack:def __init__(self):self.stack = []# 存放最小值self.min_stack = []# 存放长度self.length = 0def isEmpty(self):# 判断是否为空return self.length == 0def getLength(self):# 得到栈的长度return self.lengthdef min(self):# 返回最小值if self.isEmpty():print("Stack is empty!")returnif self.min_stack:return self.min_stack[-1]def push(self, data):if not isinstance(data, int) and not isinstance(data, float):print("The element must be numeric!")return# 压栈self.stack.append(data)self.length += 1# 如果栈为空或者小于最小值if self.min_stack == [] or data < self.min():self.min_stack.append(data)else:self.min_stack.append(self.min())def pop(self):# 弹栈if self.isEmpty():print("Stack is empty!")returndata = self.stack.pop()self.min_stack.pop()self.length -= 1return datadef clear(self):# 清空栈self.stack = []self.min_stack = []self.length = 0

剑指offer_第20题_包含min函数的栈_Python相关推荐

剑指offer——面试题21：包含min函数的栈
剑指offer--面试题21:包含min函数的栈 Solution1: 辅助栈! 逻辑上要想清楚..但是用栈结构来实现栈,目的不知为何... class Solution { public:void ...
LeetCode剑指offer算法备战春招-包含min函数的栈
剑指 Offer 30. 包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例 ...
剑指offer：面试题30. 包含min函数的栈
题目:包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). MinStack min ...
[剑指offer]面试题21：包含min函数的栈
面试题21:包含min函数的栈题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数.在该栈中,调用min.push及pop的时间复杂度都是O(1). 栈内压入3.4.2.1之 ...
每日写题分享--包含min函数的栈/双栈实现
题目描述: 题目链接:包含min函数的栈思路: 1.建立两个栈,一个是存储所有数据并可以正常实现push,pop,peek等函数的数据栈stack1,一个是存储stack1非严格降序的辅助栈stac ...
剑指offer_第14题_链表中倒数第k个结点_Python
题目描述输入一个链表,输出该链表中倒数第k个结点. 理解链表详解 python数据结构之链表解题思路思路1 确定链表种结点个数lenth 倒数第k个结点就是第length-k+1个结点需要考 ...
剑指offer_第11题_二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数. 其中负数用补码表示. 理解整数怎么转换为二进制 >>> bin(25) '0b11001' >>> bin ...
剑指offer_第7题_斐波那契数列
题目描述现在要求输入一个整数n 输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 理解斐波那契数列因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子 ...
剑指offer_第2题_替换空格
题目描述请实现一个函数: 将一个字符串中的每个空格替换成"%20". 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 理解 ...

剑指offer_第20题_包含min函数的栈_Python

题目描述

理解

解题思路

剑指offer_第20题_包含min函数的栈_Python相关推荐

最新文章

热门文章