[Leetcode] #239 Sliding Window Maximum
来源:互联网 发布:工业企业数据库 编辑:程序博客网 时间:2024/05/17 01:28
Discription:
Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position.
For example,
Given nums = [1,3,-1,-3,5,3,6,7]
, and k = 3.
Window position Max--------------- -----[1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7 5 1 3 -1 [-3 5 3] 6 7 5 1 3 -1 -3 [5 3 6] 7 6 1 3 -1 -3 5 [3 6 7] 7
Therefore, return the max sliding window as [3,3,5,5,6,7]
.
Solution:
vector<int> maxSlidingWindow(vector<int>& nums, int k) {deque<int> que;vector<int> res;for (int i = 0; i < nums.size(); i++){if (!que.empty() && que.front() == i - k)que.pop_front();while (!que.empty() && nums[i] >=nums[que.back()]) que.pop_back();que.push_back(i);if (i >= k - 1)res.push_back(nums[que.front()]);}return res;}
阅读全文
0 0
- Leetcode 239 Sliding Window Maximum
- leetcode 239: Sliding Window Maximum
- Leetcode #239 Sliding Window Maximum
- LeetCode 239 Sliding Window Maximum
- [leetcode 239]Sliding Window Maximum
- leetcode 239: Sliding Window Maximum
- leetcode 239:Sliding Window Maximum
- Leetcode-239-Sliding Window Maximum
- leetcode - [239] Sliding Window Maximum
- 【LeetCode-239】Sliding Window Maximum
- LeetCode 239: Sliding Window Maximum
- LeetCode[239] Sliding Window Maximum
- Leetcode 239 Sliding Window Maximum
- [Leetcode] #239 Sliding Window Maximum
- leetcode Sliding Window Maximum
- [LeetCode]Sliding Window Maximum
- leetcode - Sliding Window Maximum
- LeetCode - Sliding Window Maximum
- C++函数范式
- 3Des加解密,压缩文件
- STL__set让你彻底搞清楚set的特性
- web渗透编码
- 二叉排序树的C++实现
- [Leetcode] #239 Sliding Window Maximum
- 错误The resource identified by this request is only capable of generating(HTTP Status 406)
- 深度学习算法调优trick总结
- 关于JVM对象分配的小实验
- Android 自定义Title根据滑动距离动画效果
- git忽略文件或者文件夹
- WOJ1142-Half of and a Half
- 美图2018校招前端笔试编程题数组去重
- 线性表的链式表示——数据结构