这篇文章给大家分享的是有关LeetCode如何实现包含min函数的栈的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。
各函数的调用总次数不超过 20000 次
计算
安全
数据库
网络和加速
企业服务
MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.minStack.min(); --> 返回 -2.O(1)O(N)class MinStack: def __init__(self): """ initialize your data structure here. """ # 一个普通栈和一个单调递减栈 self.minstack = [] self.stack = [] def push(self, x: int) -> None: self.stack.append(x) if not self.minstack or x <= self.minstack[-1]: # 如果单调栈顶为空或者当前新值小于等于单调栈顶才push # 注意这里等于也需要push. 如果对于重复的最小值 x 不 push, 那么在后续的 pop 其中一个 x 之后, 栈顶(不再是 x)就和实际最小值(仍为 x)不一致了 self.minstack.append(x) def pop(self) -> None: if not self.stack: return x = self.stack.pop() if x == self.minstack[-1]: # 如果单调栈顶恰好等于pop的值, 也要pop单调栈 self.minstack.pop() def top(self) -> int: if not self.stack: return -1 return self.stack[-1] def min(self) -> int: if not self.minstack: return -1 return self.minstack[-1]感谢各位的阅读！关于“LeetCode如何实现包含min函数的栈”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4633874/blog/4546042
