大学网站建设方案承德工程建设信息网站

1、题目描述

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

2、输入描述

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

3、输出描述

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

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

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

4、题解

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

public static void main(String[] args) {Scanner sc = new Scanner(System.in);int[] arr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int n = Integer.parseInt(sc.nextLine());int res = 0;int[] nums = new int[3];for (int i=0; i<arr.length; i++) {int p = i;for (int j=0; j<n && p+j<arr.length; j++) {if (arr[p+j] == 0) {nums[0]++;}else if (arr[p+j] == 1) {nums[1]++;}else {nums[2]++;}}Arrays.sort(nums);res = Math.max(res, nums[2]);nums = new int[3];}System.out.println(res);
}

执行结果如下：