华为OD机试真题【滑动窗口最大值】Java版本

滑动窗口最大值

题目描述

有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数和和），求窗口滑动产生的所有窗口和的最大值。

输入描述

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

输出描述

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

输入示例

6
10 20 30 15 23 12
3

输出示例

68

代码实现Java

 public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        while (in.hasNextInt()) {
            int numOfArr = in.nextInt();
            int[] arr = new int[numOfArr];
            for (int i = 0; i < numOfArr; i++) {
                arr[i] = in.nextInt();
            }
            int window = in.nextInt();

            int result = 0;
            for (int i = 0; i < numOfArr - window; i++) {
                int sum = 0;
                for (int j = i; j < window + i; j++) {
                    sum = sum + arr[j];
                }
                result = Math.max(result, sum);
            }

            System.out.println(result);
        }
    }