Janik的博客

leetcode解题链接普通栈的 push() 和 pop() 函数的复杂度为 O(1)；而获取栈最小值 min() 函数需要遍历整个栈，复杂度为O(N) 。现在要实现获取栈最小值 min() 函数，并使其复杂度为O(1)。#include<iostream>#include<stack>using namespace std;//实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。//使用一个辅助栈来

#include <iostream>#include<stack>//栈using namespace std;class CQueue{ stack<int> stack1,stack2;public: CQueue(){} void append(int value){ stack1.push(value); } int del(){ int value; //如果st