【算法题】数组和窗口

描述

给定一个整型数组arr和一个大小为w的窗口，窗口从数组最左边滑动到最右边，每次向右滑动一个位置，求出每一次滑动时窗口内最大元素的和。

输入

输入第一行为用例个数， 每个测试用例输入的第一行为数组，每一个元素使用空格隔开；第二行为窗口大小。

输出

输出每个测试用例结果。

输入样例 1

1
4 3 5 4 3 3 6 7
3

输出样例 1

32

---

实现

import java.util.Scanner;

public class ArrayAndWindow {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int numOfCases = Integer.parseInt(scanner.nextLine());  // 测试用例数量
        // 对每个测试用例的处理
        for (int i = 0; i < numOfCases; i++) {
            String[] temp = scanner.nextLine().split(" ");  // 获取要处理的数字
            int maxLenOfArr = temp.length;   // 数组数字数量 或 数组最大长度
            int[] numArray = new int[maxLenOfArr];
            for (int j = 0; j < maxLenOfArr; j++) {
                numArray[j] = Integer.parseInt(temp[j]);
            }
            int windowSize = Integer.parseInt(scanner.nextLine());  // 窗口大小
            int start = 0;
            int end = start + windowSize;
            int result = 0;
            while (end <= maxLenOfArr) {
                result += getMax(numArray, start, end);
                start++;
                end++;
            }
            System.out.println(result);
        }
        scanner.close();
    }


    // 得到当前数组中最大值
    public static int getMax(int[] arr, int start, int end) {
        int max = arr[start];
        for (int i = start; i < end; i++) {
            if (arr[i] > max) {
                max = arr[i];
            }
        }
        return max;
    }

}