LeetCode[239] Sliding Window Maximum
来源:互联网 发布:免费字体下载软件 编辑:程序博客网 时间:2024/05/17 04:56
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]
.
Note:
You may assume k is always valid, ie: 1 ≤ k ≤ input array's size for non-empty array.
class Solution {public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {deque<int> index;vector<int> result;for (int i = 0; i < nums.size(); i++){if (!index.empty() && i - k == index.front())index.pop_front();while (!index.empty() && nums[index.back()] < nums[i])index.pop_back();index.push_back(i);if (i >= k - 1)result.push_back(nums[index.front()]);}return result;}};
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
- Android Service使用方法--简单音乐播放实例
- redis学习之Redis 哈希
- intellij IDEA运行web程序出现错误Error listenerStart
- 设计一个数据结构,保证LRU算法
- 我的博客即将同步至“云栖社区”,诚邀技术同仁一起入驻。
- LeetCode[239] Sliding Window Maximum
- RHEL/Centos7 安装图形化桌面
- 机房收费系统之查询数据
- Android通知栏的使用
- 一分钟了解负载均衡的一切
- Android--service里 onstart()onStartCommand()方法的区别
- 因为网上的面试题很长时间都没更新了,有很多漏洞,所以我想总结一些面试题供大家参考(因为我也即将找工作了哈哈)!第一篇
- 二分图的最大匹配、完美匹配和匈牙利算法
- Java拓扑排序