随笔分类 - 

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