摘要:
单调栈实际上就是栈,只是利用了一些巧妙的逻辑,使得每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减)。 单调栈用途不太广泛,只处理一种典型的问题,叫做 Next Greater Element。 阅读全文
摘要:
方法一 先遍历nums2,将每个元素后面第一个大的元素一起存入到map中,然后在遍历nums1,在map中找到。 阅读全文
摘要:
1 class MyQueue { 2 public: 3 /** Initialize your data structure here. */ 4 MyQueue() { 5 6 } 7 stack a; 8 stack b; 9 /** Push element x to the back of queu... 阅读全文
摘要:
1 class MyStack { 2 public: 3 queue q; 4 /** Initialize your data structure here. */ 5 MyStack() { 6 7 } 8 /* 9 -------------- 10 push pop 11 ... 阅读全文
摘要:
1 class MinStack { 2 public: 3 /** initialize your data structure here. */ 4 MinStack() { 5 6 } 7 stack s; 8 void push(int x) { 9 if(s.empty() || xpush(... 阅读全文