【第三轮】6.30-7.6 CareerCup 3.1

【解题思路】
three partitions: stack 1 starts from index 0 and grows to the right; stack 2 starts from 1/3*size and grows to the right, in order to enhance the array usage, this stack is movable; stack 3 starts from the end and grows to the left.
【时间复杂度】
Amortized O(1) if move stack 2 is not involved, otherwise O(N)
【空间复杂度】
O(N)
【gist link】
https://gist.github.com/iwilbert/f2e1f8627b141e38e423

【解题思路】
三个固定大小的栈
【时间复杂度】
O(1) for any operation on the stack
【空间复杂度】
O(N)
【gist link】
https://gist.github.com/JoyceeLee/35063250c87856a764f6

【解题思路】
divide the array into three parts for three stacks. If one stack is full, shift the next one and make a room for the full one.
【时间复杂度】
O(1)
【空间复杂度】
O(N)
【gist link】https://gist.github.com/jyhjuzi/6dfe30952ebb223cc1e3

【解题思路】
三个可变大小的栈，可以互相借用空间
【时间复杂度】
O(1) for any operation on the stack
【空间复杂度】
O(N)
【gist link】
https://gist.github.com/JoyceeLee/c95e9541526bcb647a7f

【解题思路】Use a circular array to shift elements when there is no room for current stack.
【时间复杂度】O(N) for push() and O(1) for other operations
【空间复杂度】O(N)
【gist link】https://gist.github.com/jason51122/b19f532fc5d4fcc3f190

【解题思路】 Partition the array into three equal parts, and position each stack by a pointer
【时间复杂度】O(1)
【空间复杂度】O(N)
【gist link】https://gist.github.com/JoshuaTang/2fc833043d654ab01d10

【解题思路】
三个不可变大小的stack。貌似这样难度回小很多，，呵呵
【时间复杂度】
O(1)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/guchang/29b1c82ee2604e338268

【发错，待修正】
//【解题思路】
//利用递归，从中间向两边走
//【时间复杂度】
//O(n)
//【空间复杂度】
//O(1)
//【gist link】
https://gist.github.com/Tsien/2b657a0bc23f0ca63350

【解题思路】
分成三个固定大小的栈（这样其实不好，长度应是可变的）
【时间复杂度】
O(1) for any operation on the stack
【空间复杂度】
O(N)
【gist link】https://gist.github.com/hilda8519/7137b113481e228481f2

【解题思路】
fixed-size 3 stack
【时间复杂度】
O(1) 实为数组index操作模拟
【空间复杂度】
O(1)  
【gist link】
https://gist.github.com/xun-gong/8f411da215c2de327575