stack
文章平均质量分 78
忧伤的肚腩
华中科技大学计算机专业在读
展开
-
MinStack 和MaxStack
leetcode链接包含min函数的stack分析利用一个LinkedList 链表存储数据,类似于链stack, 还有数组stack 采用ArrayList存储关于如何查找最小元素的情况思路一最原始的方法:每次遍历存储元素的情况 ,时间复杂度为O(n)代码 package data_struture;import java.util.LinkedList;import...原创 2018-10-04 13:05:48 · 1306 阅读 · 0 评论 -
使用stack模拟队列
232. Implement Queue using Stacks用stack 实现队列的基本功能,比如入队(队尾巴), 出队(在队头出现队列)s1作输入栈,逐个元素压栈,以此模拟队列元素的入队。直接入队列即可如果s2不为空的话,直接pop(),直接弹出来的情况如果为空的话,需要将s1中的值进行转过即可==helper的功能就是将元素从s1移动到s2 ==可以将helper代码放...原创 2018-10-08 20:53:39 · 198 阅读 · 0 评论