![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
HelloLV111
共同学习,共同进步。
展开
-
c++实现存在min函数的栈
leetcode解题链接 普通栈的 push() 和 pop() 函数的复杂度为 O(1);而获取栈最小值 min() 函数需要遍历整个栈,复杂度为O(N) 。 现在要实现获取栈最小值 min() 函数,并使其复杂度为O(1)。 #include<iostream> #include<stack> using namespace std; //实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 //使用一个辅助栈来原创 2021-11-17 19:48:58 · 481 阅读 · 0 评论 -
c++ 两个栈实现一个队列
#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原创 2021-11-17 18:18:07 · 1086 阅读 · 0 评论