题解 | #包含min函数的栈#

#include <climits>
#include <memory>
struct node{
    int val;
    shared_ptr<node> next;
    int min;
    node(int & val):val(val),next(nullptr){}
};
class Solution {
public:
    void push(int value) {
        shared_ptr<node> tmp=make_shared<node>(value);
        if(head!=nullptr){
            tmp->min=head->min<value?head->min:value;
        }else{
            tmp->min=value;
        }
        tmp->next=head;
        head=tmp;
    }
    void pop() {
        head=head->next;
    }
    int top() {
        return head->val;
    }
    int min() {
        return head->min;
    }
    private:
    shared_ptr<node> head=nullptr;
};

发现很多人都是两个栈进行操作，这边只用一个栈就可以了，虽然貌似也没啥差别，用一个元素单独存储当前最小值即可，其他的就是正常栈的实现，采用头插法+链表就是一个栈了