C++刷LeetCode（面试题 03.05. 栈排序）【栈】

糖逗

题目描述：

1. 栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。
   
2. 
   
3. 示例1:
   
4. 
   
5. 输入：
   
6. ["SortedStack", "push", "push", "peek", "pop", "peek"]
   
7. [[], [1], [2], [], [], []]
   
8. 输出：
   
9. [null,null,null,1,null,2]
   
10. 示例2:
    
11. 
    
12. 输入：
    
13. ["SortedStack", "pop", "pop", "push", "pop", "isEmpty"]
    
14. [[], [], [], [1], [], []]
    
15. 输出：
    
16. [null,null,null,null,null,true]
    
17. 说明:
    
18. 
    
19. 栈中的元素数目在[0, 5000]范围内。
    
20. 
    
21. 来源：力扣（LeetCode）
    
22. 链接：https://leetcode-cn.com/problems/sort-of-stacks-lcci
    
23. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class SortedStack {
   
2. private:
   
3.     stack<int>res;
   
4.     stack<int>temp;
   
5. public:
   
6.     SortedStack() {
   
7.         
   
8.     }
   
9.     void push(int val) {
   
10.         if(res.empty() || val < res.top()){
    
11.             res.push(val);
    
12.         }else{
    
13.             while(!res.empty() && val > res.top()){
    
14.                 temp.push(res.top());
    
15.                 res.pop();
    
16.             }
    
17.             res.push(val);
    
18.             while(!temp.empty()){
    
19.                 res.push(temp.top());
    
20.                 temp.pop();
    
21.             }
    
22.         }
    
23.     }
    
24.    
    
25.     void pop() {
    
26.         if(res.empty()){
    
27.             return;
    
28.         }
    
29.         res.pop();
    
30.     }
    
31.    
    
32.     int peek() {
    
33.         if(res.empty()){
    
34.             return -1;
    
35.         }
    
36.         return res.top();
    
37.     }
    
38.    
    
39.     bool isEmpty() {
    
40.         return res.empty();
    
41.     }
    
42. };

复制代码