Leetcode 239. 滑动窗口最大值
2018-07-31 15:37
344 查看
class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> ret; if(nums.size()==0) return ret; deque<int> q; for(int i=0; i<nums.size(); ++i) { if(q.empty() || nums[q.back()] > nums[i] ) { q.push_back(i); } else { q.pop_back(); while(!q.empty() && nums[q.back()] <= nums[i] ) { q.pop_back(); } q.push_back(i); } //减数逻辑 if(i-k+1 > q.front()) { q.pop_front(); } if(i>=k-1) { ret.push_back(nums[q.front()]); } } return ret; } };
相关文章推荐
- leetcode之数组类之区间类-----OJ 56/57/435/239 重叠区间个数 合并区间 插入区间 滑动窗口最大值
- 239. Sliding Window Maximum *HARD* -- 滑动窗口的最大值
- [Leetcode] Sliding Window Maximum 滑动窗口最大值
- leetcode 643. Maximum Average Subarray I 最大平均值+滑动窗口
- Leetcode 239 Silding Window Maximum(滑动窗口的最大值)
- [LeetCode] Sliding Window Maximum 滑动窗口最大值
- [LeetCode] 239. Sliding Window Maximum 滑动窗口最大值
- LeetCode 239. Sliding Window Maximum(滑动窗口最大值)
- leetcode 239. Sliding Window Maximum 滑动窗口最大值Maximum + 优先级队列 + multiset + Heap
- leetcode 239. Sliding Window Maximum 双端队列 滑动窗口最大值
- [LeetCode] Largest Divisible Subset 最大可整除的子集合
- 剑指offer——滑动窗口中的最大值
- leetcode 689. Maximum Sum of 3 Non-Overlapping Subarrays 3个连续子数组最大和+动态规划DP
- LeetCode 485 最大连续1的个数
- 【LeetCode】Maximum Depth of Binary Tree (二叉树最大深度)
- 滑动窗口的最大值——C++版
- leetCode 84.Largest Rectangle in Histogram (最大矩形直方图) 解题思路和方法
- [LeetCode]maxSubArray(最大子序列和!!!!)
- leetcode——Best Time to Buy and Sell Stock III 买卖股票最大收益(AC)
- Leetcode 643:子数组最大平均数 (C++)