![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
joycetlm
这个作者很懒,什么都没留下…
展开
-
Iterator in Stack/Queue
(一)Flatten Nested List Iterator 题目:要求用迭代器将嵌套的链表展开,如 [1,2[3,4],5] 返回[1,2,3,4,5]。要求实现函数 next() 以返回下一个展开的数字,函数hasNext() 以返回是否存在下一个需要展开的数。 题目已定义数据类型NestedInteger中包含3个函数:isInteger()用来判断是整数还是嵌套原创 2018-02-01 01:19:36 · 312 阅读 · 0 评论 -
反转栈或队列中的元素
(一)Implement Stack using Queues 题目:用队列的方式实现栈的操作; 解答:用两个队列的方式实现; 优化:使用一个队列,但是在push操作时,注意将元素顺序反转: public void push(int x) { queue1.offer(x); for原创 2018-01-23 01:06:56 · 1957 阅读 · 1 评论 -
Min Stack(栈高频)
Min Stack https://leetcode.com/problems/min-stack/description/ 题目:设计一个栈,不仅满足栈的基本功能,还能在固定的时间取到栈中的最小元素; 解答:使用两个栈:一个栈stack正常存储元素; 另一个栈minStack与stack同步存储、删除元素,但是存储的内容为当前原创 2018-02-01 02:45:39 · 203 阅读 · 0 评论 -
Heap/Priority Queue问题(堆)
(一)Ugly Number 题目:写一个程序来检测一个整数是不是丑数。 丑数的定义是,只包含质因子 2, 3, 5 的正整数。比如 6, 8 是丑数,14不是。默认1为丑数; 解答:若一个数可以被2或3或5整数,则将其更新为整除后的数。重复该操作直到不能被3个数中的任意一个整除。若最终结果为1,说明是丑数,否则不是; 代码: class Solution {原创 2018-02-06 13:19:20 · 402 阅读 · 0 评论