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

（一）Ugly Number题目：写一个程序来检测一个整数是不是丑数。          丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 是丑数，14不是。默认1为丑数；解答：若一个数可以被2或3或5整数，则将其更新为整除后的数。重复该操作直到不能被3个数中的任意一个整除。若最终结果为1，说明是丑数，否则不是；代码：class Solution {