跟栈有关的面试题

1、常数时间求栈的最大值

一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。
设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。

可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。

2、常数时间空间求栈的最大值

一个整数栈stack，具有push和pop操作，其时间空间复杂度皆为O(1)。
设计算法max操作，求栈中的最大值，该操作的时间空间复杂度也要求为O(1)。

可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间空间复杂度。

3、用两个栈去实现一个队列

4、输入两个整数序列。其中一个序列表示栈的push 顺序，判断另一个序列有没有可能是对应的pop 顺序。