华为OD机试 - 最多颜色的车辆 - 滑动窗口（Java 2024 C卷 100分）

一、题目描述

在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。

三种颜色编号为0 ，1 ，2

二、输入描述

第一行输入的是通过的车辆颜色信息[0,1,1,2] ，代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2

第二行输入的是统计时间窗，整型，单位为秒

三、输出描述

输出指定时间窗内经过的最多颜色的车辆数量。

四、测试用例

测试用例1：

1、输入

1 2 1 2 1 2 1
2

2、输出

2

3、说明

在每个窗口内，颜色1和颜色2各有1辆或2辆，但没有超过2辆同色车辆，因此最多为2。

测试用例2：

1、输入

2 2 2 1 1 0
5

2、输出

3