华为OD机试【找出通过车辆最多颜色】(java)(100分)

1、题目描述

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

2、输入描述

第一行输入的是通过的车辆颜色信息[0,1,1,2] ，代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2
第二行输入的是统计时间窗，整型，单位为秒。

3、输出描述

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

输入
0 1 2 2 1 0
4

输出
2

ps：
4秒内经过了那几辆车：0 1 2 2
颜色最多的车辆是2，数量是2，即输出2

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

本题通过滑动窗口解答，窗口大小n，遍历数组，每次滑动窗口，获取窗口内相同颜色的最大次数。
代码如下：

public static void main(String[] args) {
   
   
    Scanner sc = new Scanner