栈

面试题：两个栈实现一个队列。

面试题：给一个出栈序列长度为 n，有多少种入栈的可能。

把数组元素按照正负序重排列

给定一个数组，数组它按照下面的规则重排列后的数组： 1. 数组中的正负数相互间隔 2. 符号相同的数字相对顺序不变 3. 如果某种符号的数字多余，放到数组最后

例如：-1,3,2,4,5,-6,7,-9

重排列后：3,-1,2,-6,4,-9,5,7

空间复杂度要求 O(1)

算法不是很难，主要是空间复杂度要求为 1，但是时间复杂度不限，所以想的解法时间复 杂度有点大，一直不敢下笔，最后问了下面试官，面试官说就试试吧，写完提交后面试官 说 ok