LeetCode || Sliding Window Maximum
来源:互联网 发布:淘宝助理怎样下载宝贝 编辑:程序博客网 时间:2024/05/22 01:47
class Solution {public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { deque<int> index; vector<int> maxValue; if(nums.size() < k || k <=0) return maxValue; for(int i = 0;i<k;i++) { while(index.size() > 0 && nums[index.back()] < nums[i]) index.pop_back(); index.push_back(i); } for(int i = k;i<nums.size();i++) { maxValue.push_back(nums[index.front()]); while(index.size() > 0 && nums[index.back()] < nums[i]) index.pop_back(); if(index.size() > 0 && index.front() <= i - k) index.pop_front(); index.push_back(i); } //if(k == nums.size()) maxValue.push_back(nums[index.front()]); return maxValue; }};
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
- 泛型
- 交错正负数
- Python正则表达式学习
- 深拷贝和浅拷贝之间有何区别?请说明两者的用法
- QQ空间登录参数分析Firefox+Firebug
- LeetCode || Sliding Window Maximum
- iOS开发:UINavigationController导航控制器
- JUnit单元测试基础
- UIday0901:UITableView 1 表视图的属性和用法 1
- ROS(4):机器人手臂&freeCAD
- 径向基函数插值(1)
- ZOJ 1101 Gamblers
- 1006. Sign In and Sign Out (25)
- ZOJ 1204 Additive equations