题目:
设计包含 min 函数的栈.
定义栈的数据结构, 要求添加一个 min 函数, 能够得到栈的最小元素.
要求函数 min, push, pop 时间复杂度都是 O(1).
思路:
为当前 min 值添加一个指向 前一个 min 位置的 地址偏移值 或指针.
实现: --- 添加偏移值
实现 --- 添加指针
题目:
设计包含 min 函数的栈.
定义栈的数据结构, 要求添加一个 min 函数, 能够得到栈的最小元素.
要求函数 min, push, pop 时间复杂度都是 O(1).
思路:
为当前 min 值添加一个指向 前一个 min 位置的 地址偏移值 或指针.
实现: --- 添加偏移值
实现 --- 添加指针