超级会员免费看
题目描述
在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。
三种颜色编号为0 ，1 ，2
输入描述
第一行输入的是通过的车辆颜色信息
[0,1,1,2] 代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2
第二行输入的是统计时间窗，整型，单位为秒
输出描述
输出指定时间窗内经过的最多颜色的车辆数量。
用例
| 输入 | 0 1 2 1 3 |
| 输出 | 2 |
| 说明 | 在 3 秒时间窗内，每个颜色最多出现 2 次。例如：[1,2 |
博客讨论了华为在线测评（OD）中的一道算法问题，即如何在给定的时间内统计通过路口的最多颜色车辆。题目要求在每秒只能通过一辆车的情况下，确定最多能有多少种不同的颜色出现。解决方案涉及使用滑动窗口算法，通过比较相邻滑动窗口之间的颜色差异来优化计算。文章提供了一个更新后的Java代码实现，以适应可能存在的多种颜色情况。
订阅专栏 解锁全文
扫一扫
181
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
