代码请进行一定修改后使用,本代码保证100%通过率。本文章提供java、python、c++、jsNode四种代码。复盘思路在文章的最后
题目描述
在一个狭小的路口,每秒只能通过一辆车,假好车辆的颜色只有 3 种,找出 N 秒内经过的最多颜色的车辆数量。
三种颜色编号为0 ,1 ,2
输入描述
第一行输入的是通过的车辆颜色信息
[0,1,1,2] 代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2
第二行输入的是统计时间窗,整型,单位为秒
输出描述
输出指定时间窗内经过的最多颜色的车辆数量。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
0 1 2 1
3输出
2
样例解释
在 3 秒时间窗内,每个颜色最多出现 2 次。例如:[1,2,1]
示例2 输入输出示例仅供调试,后台判题数据一般不包含示例输入
输入<
本文分享了华为在线开发者(OD)机试中的一道真题,涉及Java、Python、C++和JSNode四种语言的解法。题目要求在给定的时间窗口内,找出能通过路口的不同颜色车辆的最大数量。解决方案包括前缀和思想和滑动窗口算法的应用,确保100%通过率。
订阅专栏 解锁全文
&spm=1001.2101.3001.5002&articleId=129359872&d=1&t=3&u=269d800633be4524891c73f60fbbd244)

被折叠的 条评论
为什么被折叠?



