随笔分类 - 队列(Queue)和栈(Stack)
摘要:40. 用栈实现队列 中文English 正如标题所述,你需要使用两个栈来实现队列的一些操作。 队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 样例 例1: 输入: push(1) po
阅读全文
摘要:362. 滑动窗口的最大值 中文English 给出一个可能包含重复的整数数组,和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口,找到数组中每个窗口内的最大值。 样例 样例 1: 输入: [1,2,7,7,8] 3 输出: [7,7,8] 解释: 最开始,窗口的状态如下:`[|1, 2
阅读全文