找出通过车辆最多颜色

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class MaxColorCount {
    public static int maxColorCount(int[] colors, int N) {
        int n = colors.length;
        if (N >= n) {
            return n; // 如果 N 大于等于数组长度，直接返回数组长度
        }

        Map<Integer, Integer> colorCount = new HashMap<>();
        int maxCount = 0;
        int left = 0;

        for (int right = 0; right < n; right++) {
            // 更新当前颜色的计数
            colorCount.put(colors[right], colorCount.getOrDefault(colors[right], 0) + 1);
            maxCount = Math.max(maxCount, colorCount.get(colors[right]));

            // 当窗口大小超过 N 时，移动左指针
            if (right - left + 1 > N) {
                colorCount.put(colors[left], colorCount.get(colors[left]) - 1);
                if (colorCount.get(colors[left]) == 0) {
                    colorCount.remove(colors[left]);
                }
                left++;
            }
        }

        return maxCount;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] inputColors = scanner.nextLine().split(" ");
        int N = scanner.nextInt();

        int[] colors = new int[inputColors.length];
        for (int i = 0; i < inputColors.length; i++) {
            colors[i] = Integer.parseInt(inputColors[i]);
        }

        System.out.println(maxColorCount(colors, N));
    }
}