实现一个最小栈，支持 push、pop、top 和 getMin 操作，所有操作均为 O(1)。

Implement a MinStack that supports push, pop, top, and getMin operations, all in O(1) time.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

标签: bloomberg, generated

目标公司: Bloomberg

参考答案摘要

思路分析 使用辅助栈同步记录每个状态下的最小值。或在主栈中存储差值。 参考答案 双栈法：主栈存数据，辅助栈存当前最小值。Push 时比较并压入辅助栈；Pop 时同步弹出。 评分要点 O(1) 时间和空间效率 正确处理重复最小值 边界情况处理 常见追问 如何只用一个栈实现？ 如何扩展支持 getMax？

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。