算法剑指 Offer 30. 包含min函数的栈

Posted 2022-01-03 九师兄

文章目录

• 1.概述
• 2.分析
• 3. 链表法
• 4. 双栈法

1.概述

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

示例:

MinStack minStack = new MinStack