[剑指Offer] 64.滑动窗口的最大值
2024-08-25 06:28:24
题目描述
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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)
{
int length = num.size();
vector<int> res;
if(length < size || size == )
return res;
int Max = -;
for(int i = ;i <= length - size;i ++){
Max = num[i];
for(int j = i + ;j < i + size;j ++)
if(Max < num[j]) Max = num[j];
res.push_back(Max);
}
return res;
}
};
最新文章
- JS键盘KEYCODE值参考
- C#+arcengine10.0+SP5实现鹰眼(加载的是mdb数据库中的数据)
- Distinct删除重复数据时 自定义的方法比较【转】
- Android --MainActivity模板
- shell/bash 让vi/vim显示空格,及tab字符
- hdu 2711&;&;poj2182 Lost Cows (线段树)
- SQL 约束解说
- 详细解析 RxAndroid 的使用方式
- iOS,点击button拨打电话
- iOS_应用程序的生命周期
- linux shell 命令集锦
- git完全cli指南之详细思维导图整理分享
- 【汇总目录】Git
- easyui时的时间格式yyyy-MM-dd与yyyy-MM-ddd HH:mm:ss
- Linux 系统出现电流音解决方案
- 20135337——linux实践三:ELF文件格式分析(32位系统)
- Nginx的配置详解
- php header运用细节
- C# Array类的Sort()方法
- mysql数据库从删库到跑路之mysql完整性约束