这篇博客详细介绍了华为在线开发者（OD）面试中的一道滑动窗口最大和的问题。首先，博主给出了题目的描述和输入输出要求，接着阐述了解题思路，包括读取输入、存储数据、计算窗口和、排序以及找出最大值的过程。博主还提供了Java算法源码，并展示了运行效果。
一、题目描述
有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数和和），求窗口滑动产生的所有窗口和的最大值。
二、输入描述
第一行输入一个正整数N，表示整数个数。（0<N<100000）
第二行输入N个整数，整数的取值范围为[-100,100]。
第三行输入一个正整数M，M代表窗口大小，M<=100000，且M<=N。
三、输出描述
窗口滑动产生的所有窗口和的最大值。
四、测试用例
测试用例1
1、输入
7
5 10 15 20 25 30 35
4
2、输出
110
3、说明
窗口和的计算过程如下：
窗口 [5, 10, 15, 20] 和为 50
窗口 [10, 15, 20, 25] 和为 70
窗口 [15, 20, 25, 30] 和为 90
窗口 [20, 25, 30, 35] 和为 110
最大窗口和是 110。
测试用例2
1、输入
5
订阅专栏 解锁全文
扫一扫
2459
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
