包含min函数的栈

需要O(1)时间求出最小值。如果换成最大值，那就和“滑动窗口的最大值”一题思路差不多了。

用一个栈保存元素，用另一个栈来存储最小值，如果新增的元素比栈顶元素小则压入，否则不压入。

如果检测到第一个栈把最小元素弹出了，那么另一个栈也弹出栈顶元素。

“滑动窗口的最大值”更加复杂一点，而且是用deque保存最大值，如果新增的元素比deque中某些元素大，那么必须把小的元素都去除，然后在deque尾部加入这个新元素。

这里附上“滑动窗口的最大值”的代码。

class Solution {
public:
    vector<int> maxInWindows(const vector<int>& num, unsigned int size)
    {
        deque<int> id;
        vector<int> record;
        if(num.size()==0||size==0||size>num.size())
            return record;
        for(int i=0;i<size;i++)
        {
            while(!id.empty())
            {
                if(id.back()<num[i])
                    id.pop_back();
                else
                    break;
               }
               id.push_back(num[i]);
        }
        record.push_back(id.front());
        if(size<num.size())
        {      
            int rear=size;
            int front=0;
            while(rear<num.size())
            {
                if(id.front()==num[front])
                    id.pop_front();
                while(!id.empty())
                {
                    if(id.back()<num[rear])
                        id.pop_back();
                    else
                        break;
                }
                id.push_back(num[rear]);
                record.push_back(id.front());
                front++;
                rear++;
            }
        }
        return record;
    }
};