博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客_滑动窗口
阅读量:3903 次
发布时间:2019-05-23

本文共 301 字,大约阅读时间需要 1 分钟。

题目

给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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]}。

窗口大于数组长度的时候,返回空

思路

1.简单方法

2.双端队列

代码

转载地址:http://ujten.baihongyu.com/

你可能感兴趣的文章
CODE[VS] 1025 选菜 【背包】
查看>>
POJ 1724 ROADS【DFS+剪枝】
查看>>
AOJ 847 整数拆段
查看>>
AOJ 848 分数拆分
查看>>
UVA 133 The Dole Queue 【约瑟夫环】
查看>>
XDOJ 1208 B.笑爷买房 【DFS】
查看>>
投标常用项目管理过程程序
查看>>
我的项目问题管理经验总结
查看>>
CMMI问答会议安排
查看>>
配置管理考试题
查看>>
咨询服务供应商选择标准
查看>>
组织级和项目配置管理员的不同分工
查看>>
CMMI认证前的准备注意事项
查看>>
EPG过程改进风险列表
查看>>
ISO20000 IT服务管理要点
查看>>
PMO根据项目类别管理和控制偏差
查看>>
写给项目经理一封管理改善邮件
查看>>
结项审计管理规范指南
查看>>
QA与PMO联合工作程序
查看>>
小微软件公司敏捷管理实施主题研讨纪要
查看>>