joycetlm的博客

（一）Flatten Nested List Iterator 题目：要求用迭代器将嵌套的链表展开，如 [1,2[3,4],5] 返回[1,2,3,4,5]。要求实现函数 next() 以返回下一个展开的数字，函数hasNext() 以返回是否存在下一个需要展开的数。            题目已定义数据类型NestedInteger中包含3个函数：isInteger()用来判断是整数还是嵌套

（一）Implement Stack using Queues 题目：用队列的方式实现栈的操作； 解答：用两个队列的方式实现； 优化：使用一个队列，但是在push操作时，注意将元素顺序反转：              public void push(int x) {                    queue1.offer(x);                    for

Min Stack https://leetcode.com/problems/min-stack/description/ 题目：设计一个栈，不仅满足栈的基本功能，还能在固定的时间取到栈中的最小元素； 解答：使用两个栈：一个栈stack正常存储元素；                                另一个栈minStack与stack同步存储、删除元素，但是存储的内容为当前