滑动窗口的最大值模拟实现
来源:互联网 发布:有了源码怎么做软件 编辑:程序博客网 时间:2024/06/06 20:53
题目描述:
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。
示例:
输入数组{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]}。
图示:
代码实现:
vector<int> maxInWindows(const vector<int>& num, unsigned int size){vector<int> ret;//保存滑动窗口的最大值if (size == 0 || num.size()<size)//排除非法输入return ret;int max = 0;int length = num.size();for (int i = 0; i<size; ++i)//寻找第一次滑动窗口的最大值{if (num[i] > max)max = num[i];}ret.push_back(max);for (int i = 1; i<length - size + 1; ++i)//寻找下一个滑动窗口的最大值{if (num[i + size - 1] > max){ret.push_back(num[i + size - 1]);continue;}else{max = 0;for (int j = i; j<i + size;++j){if (num[j] > max)max = num[j];}ret.push_back(max);continue;}}return ret;}//如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共//存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5};int main(){vector<int> v;v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(2);v.push_back(6);v.push_back(2);v.push_back(5);v.push_back(1);vector<int> v1;v1= maxInWindows(v, 3);for (size_t i = 0; i < v1.size(); ++i){cout << v1[i] << " ";}cout << endl;system("pause");return 0;}
0 0
- 滑动窗口的最大值模拟实现
- 滑动窗口的最大值(Java实现)
- 滑动窗口的最大值java实现
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- java中finally的执行顺序
- Fragment中使用工具栏总结
- The KITTI Vision Benchmark Suite之Sensor Setup篇章
- 【IMWeb训练营作业】To do list
- Linux内核学习总结
- 滑动窗口的最大值模拟实现
- 计算销售税
- 三种方法实现按钮的点击事件
- perl MQSeries::Queue sync方法
- Swoole 安装 使用
- Android 自定义编译时注解1
- 在 Linux 下学习 C 语言有什么好处?
- mysql数据库jdbc连接通用类
- zoj3954 Seven-Segment Display