《剑指offer》-包含min函数的栈

weixin_34319374

于 2017-11-20 21:41:00 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：https://yq.aliyun.com/articles/373097

本文介绍了一种使用两个栈来实现带有最小值查询功能的数据结构的方法。通过维护两个栈，一个用于存储数据元素，另一个用于跟踪当前最小值，这种方法能够在常数时间内完成压栈、弹栈及获取最小值的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++

 1 class Solution {
 2 public:
 3     void push(int v) {
 4         int m = s1.empty() ? v : this->min();
 5         m = m < v ? m : v;
 6         s1.push(v);
 7         s2.push(m);
 8     }
 9     void pop() {
10         s1.pop();
11         s2.pop();
12     }
13     int top() {
14         return s1.top();
15     }
16     int min() {
17         return s2.top();
18     }
19 private:
20     stack<int> s1;
21     stack<int> s2;
22 };