【华为OD机试真题 C++】滑动窗口最大值【2022 Q4 | 100分】

最新推荐文章于 2023-06-30 00:31:22 发布

jidanzai666

最新推荐文章于 2023-06-30 00:31:22 发布

阅读量621

点赞数

分类专栏：华为OD机试真题 C++ 文章标签： c++ 算法华为

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/jidanzai666/article/details/128421277

版权

■ 题目描述

【滑动窗口最大值】

有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，

每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。

输入描述：

第一行输入一个正整数N，表示整数个数。（0<N<100000）
第二行输入N个整数，整数的取值范围为[-100,100]。
第三行输入一个正整数M，M代表窗口的大小，M<=100000，且M<=N。

输出描述：

窗口滑动产生所有窗口和的最大值。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

6

12 10 20 30 15 23

3

输出

68

最低0.47元/天解锁文章

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
【华为OD机试真题 C++】滑动窗口最大值【2022 Q4 | 100分】

华为OD机试 C++ OD笔试滑动窗口最大值：有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。
复制链接

扫一扫

专栏目录

jidanzai666 CSDN认证博客专家 CSDN认证企业博客

码龄2年

42: 原创

117万+: 周排名

80万+: 总排名

1万+: 访问

: 等级

428: 积分

48: 粉丝

3: 获赞

4: 评论

43: 收藏

私信

关注

热门文章

分类专栏

华为OD机试真题 C++ 42篇

最新评论

【华为OD机试真题 C++】火星文计算【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
【华为OD机试真题 C++】最远足迹【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html?spm=1001.2014.3001.5482 2023华为OD机试真题(C语言) ：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(Golang语言) ：https://blog.csdn.net/m0_47384542/category_12445404.html 2023华为OD机试(C C++ Java Py JS)：https://blog.csdn.net/m0_47384542/category_12372873.html
【华为OD机试真题 C++】最远足迹【2022 Q4 | 100分】
KJ.JK: 华为OD机试真题 C语言： https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482
【华为OD机试真题 C++】TLV解析【2022 Q4 | 100分】
java小菜鸟呐: 已三连、点赞+收藏+关注。大佬好文章、麻烦给个星星、谢谢：https://bbs.csdn.net/topics/611389800
【华为OD机试真题 C++】路灯照明问题【2022 Q4 | 100分】
CSDN-Ada助手: 推荐算法技能树：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。