![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
Sun_Sky_Sea
站在巨人的肩膀上
展开
-
862. 和至少为 K 的最短子数组
862. 和至少为 K 的最短子数组原始题目链接:https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/给你一个整数数组 nums 和一个整数 k ,找出 nums 中和至少为 k 的 最短非空子数组 ,并返回该子数组的长度。如果不存在这样的 子数组 ,返回 -1 。子数组 是数组中 连续 的一部分。示例 1:输入:nums = [1], k = 1输出:1示例 2:输入:nums = [1,2], k = 4原创 2022-05-26 15:28:44 · 125 阅读 · 0 评论 -
239. 滑动窗口最大值
239. 滑动窗口最大值原始题目链接:https://leetcode.cn/problems/sliding-window-maximum/给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值 。示例 1:输入:nums = [1,3,-1,-3,5,3,6,7], k = 3输出:[3,3,5,5,6,7]解释:滑动窗口的位置 最原创 2022-05-25 15:13:46 · 110 阅读 · 0 评论 -
剑指 Offer II 041. 滑动窗口的平均值
373. 查找和最小的 K 对数字原始题目链接:https://leetcode.cn/problems/find-k-pairs-with-smallest-sums/给定两个以 升序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2 。请找到和最小的 k 个数对 (u1,v1), (u2,v2) … (uk,vk) 。示例 1:输入: nums1 = [1,7,11], nums2 =原创 2022-05-22 17:52:20 · 168 阅读 · 0 评论 -
剑指 Offer 59 - II. 队列的最大值
剑指 Offer 59 - II. 队列的最大值原始题目链接:https://leetcode.cn/problems/dui-lie-de-zui-da-zhi-lcof/请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -1示例 1:输入:[“MaxQueue”,“push_back”,“push_back”,原创 2022-05-24 22:45:13 · 65 阅读 · 0 评论 -
232. 用栈实现队列
232. 用栈实现队列原始题目链接:https://leetcode.cn/problems/implement-queue-using-stacks/请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true原创 2022-05-24 17:11:41 · 211 阅读 · 0 评论 -
225. 用队列实现栈
225. 用队列实现栈原始题目链接:https://leetcode.cn/problems/implement-stack-using-queues/请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的,返回 true ;否原创 2022-05-24 15:39:42 · 56 阅读 · 0 评论