算法训练营第十天"/>
代码随想录算法训练营第十天
今天是打基础的一天,了解队列和栈的实现。
上次学习这块记忆犹新,只要打基础,那天的我肯定是沮丧的,总会是说的时候都懂,写的时候不知道从哪里下手,看看这次会遇到什么“艰难险阻”及时记录下来。哈哈
Java 中 我总是不清楚为什么queue的crud 方法名字 != stack的,后来才发现,原来它俩都不是一个子类
-
Queue 是一个Intferface, 说明它的实现必须要用到one of the implementing classes: 一般我们是用Linked List 或者是arrayqueue, 据说更快
Queue queue = new LinkedList<>()
Offer & poll & peek -
Stack 是一个具体类。 由Deque接口实现, Deque stack = new ArrayDeque();
或者最简单版的: Stack stack = new Stack<>();
push & pop & peek
232.用栈实现队列
毛坯版本的逻辑解释:
常规的暴力解法:
逻辑上的问题:
放进stack的时候,就要保证是以一个queue的顺序放入的,这样之后的peek 和 pop 就正常做即可
我是用的stack 类实现
如果用ArrayDeque的话,就是要注意method变成了:pol
更多推荐
代码随想录算法训练营第十天
发布评论