队列算法题
一碗机智的糖浆
这个作者很懒,什么都没留下…
展开
-
641. 设计循环双端队列(java实现)--LeetCode
文章目录题目解法1:数组实现解法2:链表实现 题目 641. 设计循环双端队列 设计实现双端队列。 你的实现需要支持以下操作: MyCircularDeque(k):构造函数,双端队列的大小为k。 insertFront():将一个元素添加到双端队列头部。如果操作成功返回true。 insertLast():将一个元素添加到双端队列尾部。如果操作成功返回 true deleteFront():从双端队列头部删除一个元素。 如果操作成功返回 true deleteLast():从双端队列尾部删除一个元素。如原创 2020-12-17 21:06:57 · 271 阅读 · 1 评论 -
239. 滑动窗口最大值(java实现)--LeetCode
解法1:暴力 /** * 思路: * 比较k范围内的值,找到并记录 * 如果当前的max等于start-1,前移的时候就重新从start到end找max。 * 如果不等于,直接比较max和end */ public int[] maxSlidingWindow(int[] nums, int k) { int start=0,end=k-1,max=nums[0]; int[] result=new int[nums.length-k+1];原创 2020-12-10 14:34:17 · 148 阅读 · 0 评论