登录
  • #刷题
  • #careercup

【第三轮】6.30-7.6 CareerCup 3.3

wrj5518
2608
20
3.3 Imagine a (literal) stack of plates. If the stack gets too high, it might topple. Therefore, in real life, we would likely start a new stack when the previous stack exceeds some threshold. Implement a data structureSetOf Stacks that mimics this. SetOf Stacks should be composed of several stacks and should create a new stack once the previous one exceeds capacity. SetOfStacks.push() and SetOfStacks.pop() should be have identically to a single stack(that is,pop() should return the same values as it would if there were just a single stack).

FOLLOW UP

Implement a function popAt(int index) which performs a pop operation on a specific sub-stack.

回复解法可以按照以下格式来

[indent]
【解题思路】

【时间复杂度】

【空间复杂度】

【gist link】

---------------Optional,如果觉得test case比较好,欢迎写出来分享----------------------

【test case】


[/indent]


Notice:

1、记得在程序注释中表明自己算法的时间、空间复杂度

2、代码难懂之处加注释

3、每道题目有对应的帖子,除了贴解法,欢迎讨论,集思广益

4、任何未尽之处,欢迎回报名帖提问,我会进一步作出修改。
20条回复
热度排序

发表回复