[leetcode]Sliding Window Maximum
来源:互联网 发布:ppt软件学习 编辑:程序博客网 时间:2024/05/22 06:40
双端队列练习
class Solution {//时间复杂度O(n)public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { int n=nums.size(); //queue<int> q; deque<int> q; vector<int> ans; for(int i=0;i<n;++i){ while(!q.empty()&&q.front()<=(i-k)){ q.pop_front();//扔掉过期的元素 } while(!q.empty()&&nums[q.back()]<=nums[i]){ q.pop_back();//扔掉队尾(又旧又小的元素) } q.push_back(i);//入队 if(i>=k-1){//结果和原vector不等长 ans.push_back(nums[q.front()]); } } return ans; }};
0 0
- leetcode Sliding Window Maximum
- [LeetCode]Sliding Window Maximum
- leetcode - Sliding Window Maximum
- LeetCode - Sliding Window Maximum
- Leetcode: Sliding Window Maximum
- [LeetCode]Sliding Window Maximum
- LeetCode Sliding Window Maximum
- [LeetCode]Sliding Window Maximum
- [leetcode] Sliding Window Maximum
- LeetCode Sliding Window Maximum
- LeetCode || Sliding Window Maximum
- [LeetCode]Sliding Window Maximum
- leetcode: Sliding Window Maximum
- *LeetCode-Sliding Window Maximum
- [leetcode]Sliding Window Maximum
- Leetcode -- Sliding Window Maximum
- leetcode-Sliding Window Maximum
- [LeetCode] Sliding Window Maximum
- Windows XP硬盘安装Ubuntu 12.04双系统图文详解
- IOS开发之UI介绍
- iOS条码的生成
- 搭建Django框架
- Android中获取地理位置经纬度
- [leetcode]Sliding Window Maximum
- 进程线程及堆栈关系的总结
- SqlServer索引及优化详解
- codeforces #35D
- ajax跨域
- Obfuscator-LLVM各系统环境配置
- 访问者模式
- 机器学习算法学习四:Canopy Clustering
- cocos2d-js如何在android平台上使用js直接调用Java方法