【第三轮】6.30-7.6 CareerCup 3.3

【解题思路】  list 存放stacks，如果一个stack满了就push到新的stack中， pop后如果stack空了，就删除当前stack
【时间复杂度】
  O(1)
【空间复杂度】
  O(n)
【gist link】https://gist.github.com/yokiy/f8bd12d4622703486f68

【解题思路】
ues an ArrayList to store stacks
another ArrayList to store numbers of elements for the corresponding stack
add new stack when the number meet threshold
【时间复杂度】O(1)
【空间复杂度】O(N)
【gist link】https://gist.github.com/weazord/bbc47ea22f26d0a70a13

【解题思路】
Use ArrayList of Stack, add new stack when the size of the last stack in the list meets the threshold. remove the stack in the list when the stack is empty.
【时间复杂度】
O(1)
【空间复杂度】
O(N)
【gist link】
https://gist.github.com/iwilbert/07aa98b1cccd43435eac

【解题思路】Create an array of stacks and each stack is implemented by a doubly linked list.
【时间复杂度】O(1)
【空间复杂度】O(N)
【gist link】https://gist.github.com/jason51122/23f330b015529ee4ff68

【解题思路】// Construct a stack vector to store stacks. If one stack is full, create a new stack to store values.
【时间复杂度】O(1)
【空间复杂度】O(N)
【gist link】https://gist.github.com/JoshuaTang/550d3c4ee58ed36a630a

【解题思路】
stack of stacks
FOLLOW UP:
vector of stacks
【时间复杂度】
O(1)
O(N) for popAt(), depends on sub-stack size
【空间复杂度】
O(N)
【gist link】
https://gist.github.com/1cfb941aafb1b6ab6a9a

【解题思路】
【时间复杂度】
【空间复杂度】
【gist link】

先占一下这两天补

【解题思路】c++ 用了vector, 每个元素是一个stack. 一个stack满了，新建一个stack接着push_back()到vector; 反之如果最后一个stack空了就马上
                         pop_back()
                  FOLLOW UP：pop的部分很直接，有了index，找到vector对应的那个stack 进行pop()。 比较烦的是，若pop非最后一个stack，就要移动后面的
                  所有元素，我用了临时的一个stack来移动，这部分代码多一点。
【时间复杂度】
O(1) : pop(), push(int data)
O(n) : popAt(int index)
【空间复杂度】
O(1) : pop(), push(int data)
O(n) : popAt(int index)
【gist link】
https://gist.github.com/xun-gong/432e30aa9c8c4419095c

【解题思路】】

/*
* Use an array to keep track of the stacks. When pushing, create a new stack if
* the latest stack exceeds the capacity. When popping, delete the current stack
* if it is empty.
*
* Follow Up: just pop from the target stack from the array. Allow the stacks to
* be empty. Need to discuss this with the interviewer.
*/
【时间复杂度】
O(1)
【空间复杂度】
O(n)
【gist link】
https://gist.github.com/XiaoxiaoLi/362fb2deac674eca3987

【解题思路】
use an array to store every stack
popAt() need move elements from next stacks to previous stacks


【时间复杂度】
O(1) for pop, push
O(m) for popAt (m is the number of stacks)

【空间复杂度】
O(n) (n is the number of total elements)

【gist link】
https://gist.github.com/happyWinner/f85c12d6f117783a14b9