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);
}

執行結果如下：