Leetcode面试高频题汇总

栈篇

01 用队列实现栈

描述

用队列实现栈的下列操作：
push(x) —— 元素x入栈；pop() —— 删除栈顶元素；top()—— 获取栈顶元素；empty()—— 返回栈是否为空。
注意
只能使用push_back(x)、pop_front()

思路

每次插入新元素的时候，建立一个临时队列。先把该元素放到该临时队列中；然后把原结果队列中的元素依次加入到临时队列末尾。

解法
mystack.h

02 栈实现队列

描述

用栈实现队列的下列操作：
push(x) —— 将元素x放入队列尾部；pop() —— 删除队首元素；top()—— 获取队首元素；empty()—— 返回队列是否为空。

思路
在插入元素的时候建立一个临时栈，先把原栈中的元素都push到这个临时栈中，然后把要新来的元素放到原栈中，再把临时栈中的元素push到原栈中

解法
myqueue.h

03 包含min函数的栈

描述

设计一个栈，包含以下操作：
1、push(x) —— 元素x入栈；pop() —— 删除栈顶元素；top()—— 获取栈顶元素；getMin()—— 返回栈内最小元素。
2、这些操作的算法复杂度需要是常数级，O(1)

思路

解法
minStack.h

04 合法的出栈序列

描述+思路