本文主要是介绍剑指 offer 计算栈中最小的数据,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {//在这里利用一个辅助栈来解决问题
public:void push(int value) {datastack.push(value);if (minstack.empty()){minstack.push(value);}if (value <= minstack.top()){minstack.push(value);}}void pop() {if (datastack.empty()){return;}if (minstack.top() == datastack.top() ){minstack.pop();}datastack.pop();}int top() {return datastack.top();}int min() {return minstack.top();}private:stack<int> datastack;stack<int> minstack;};
这篇关于剑指 offer 计算栈中最小的数据的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!