滑动窗口的最大值
来源:互联网 发布:c语言中最大公约数 编辑:程序博客网 时间:2024/05/17 19:17
题目描述
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。
class Solution {public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> ans; for(int i=0;i+size<=num.size()&&size;++i){ int max=num[i]; for(int j=i;j<i+size;++j){ if(num[j]>max) max=num[j]; } ans.push_back(max); } return ans; }};
0 0
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 二叉搜索树的第k个结点
- mysql 1449 : The user specified as a definer ('root'@'%') does not exist 解决方法
- 数据流中的中位数
- EA&UML日拱一卒--序列图(Sequence Diagram)::同步/异步
- hdu5782
- 滑动窗口的最大值
- ViewPager使用版本一
- Java_RandomAccessFile和IO流
- Easy-14
- 矩阵中的路径
- 1.docker的安装
- 机器人的运动范围
- POJ2245Lotto
- 腾讯云服务器的配置与部署(二):MySQL的配置安装、云服务器与云数据库的连接