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