DEV Community
·
我在竞赛编程中的旅程
💡
原文英文，约300词，阅读约需2分钟。
📝
内容提要
今天我学习了平衡括号和最小栈。平衡括号确保每个开括号都有对应的闭括号，使用栈来检查匹配。最小栈通过两个栈实现，支持标准操作并能在常数时间内获取最小元素。希望我的经验对你有帮助。
🎯
关键要点
- 学习了平衡括号和最小栈这两个重要问题。
- 平衡括号的定义是每个开括号都有对应的闭括号，且顺序正确。
- 使用栈来检查括号是否平衡，推入开括号，检查闭括号是否匹配。
- 如果栈在最后为空，则括号是平衡的。
- 实现最小栈，支持标准栈操作并能在常数时间内获取最小元素。
- 使用两个栈来实现最小栈，一个用于标准操作，另一个用于维护最小元素。
- 在推入元素时检查是否小于或等于当前最小值，并相应地推入最小栈。
➡️
