随笔分类 -  队列(Queue)和栈(Stack)

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