AlgoMooc
← 返回题库

P3251. 找出通过车辆最多颜色

简单通过率 44% · 提交 967 · 通过 423
滑动窗口哈希表模拟固定滑窗

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

输入描述

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

输出描述

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

示例

示例 1

输入

0 1 2 1
3

输出

2

说明:在[1,2,1]这个 3 秒时间窗内,1 这个颜色出现 2 次,数量最多

示例 2

输入

0 1 2 1
2

输出

1

说明:在 2 秒时间窗内,每个颜色最多出现 1 次

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。