随笔分类 - 栈
摘要:一:解题思路 用2个队列实现栈 二:完整代码示例 (C++、Java、Python) C++: class MyStack { private: queue<int> m_queueIn; queue<int> m_queueOut; queue<int>* m_pIn; queue<int>* m
阅读全文
摘要:一:解题思路 定义2个栈,一个栈st,另外一个栈min专门用来保存st栈的最小值。这样就可以在常数时间内检索到最小元素。 二:完整代码示例 (C++版和Java版) 方法一C++: class MinStack { public: stack<int> st; stack<int> min; Min
阅读全文
摘要:一:解题思路 解题方法:用2个栈实现队列 二:完整代码示例 (C++、Java、Python) C++: class MyQueue { public: /** Initialize your data structure here. */ stack<int> m_in; stack<int> m
阅读全文
摘要:一:解题思路 利用一个辅助栈,当遇到左符号时候,入栈。当遇到右符号时候,与栈顶元素相比是否相等,按照这样的方式将字符串遍历循环下去,看看最后栈是否为空。 Time:O(n),Space:O(n) 二:完整代码示例 (C++、Java、Python) C++ //Time:O(n),Space:O(n
阅读全文

浙公网安备 33010602011771号