一、题目描述
在一个狭小的路口,每秒只能通过一辆车,假设车辆的颜色只有 3 种,找出 N 秒内经过的最多颜色的车辆数量。
三种颜色编号为0 ,1 ,2
二、输入描述
第一行输入的是通过的车辆颜色信息[0,1,1,2] ,代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2
第二行输入的是统计时间窗,整型,单位为秒
三、输出描述
输出指定时间窗内经过的最多颜色的车辆数量。
四、测试用例
测试用例1
1、输入
0 1 0 1 0 1 0 1 0 1
5
2、输出
3
3、说明
5秒内,颜色0和1交替出现,最大频次是3。
五、解题思路
比如输入
0 1 2 2 1 0
4
4秒内经过的最多颜色的车辆数量。
4秒内经过了那几辆车:0 1 2 2
颜色最多的车辆是2,数量是2,即输出2。