华为OD机试 - 最多颜色的车辆 - 数据结构map（Java 2022Q4 100分）

华为OD机试 2023B卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

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

三种颜色编号为0 ，1 ，2

二、输入描述

第一行输入的是通过的车辆颜色信息[0,1,1,2] ，代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2

第二行输入的是统计时间窗，整型，单位为秒

三、输出描述

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

四、解题思路

1、核心思想

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

题读三遍，其义自见。

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

比如输入

0 1 2 2 1 0
4

4秒内经过的最多颜色的车辆数量。

4秒内经过了那几辆车：0 1 2 2

颜色最多的车辆是2，数量是2，即输出2。

2、题做多了，你就会发现，这道题属于送分题，为什么这样说？

1. 题意简单
2. 一看题目就秒懂，通过map实现即可

有的人可能想到滑动窗口+双指针，不麻烦吗？通过考试，拿满分才是王道。

算法嘛，能用简单的，绝不用复杂的。

3、具体解题思路：

1. 遍历第一行输入的通过的车辆颜色信息；
2. 遍历的长度是统计时间窗；
3. 定义一个map，（key：每辆车的颜色信息，value：统计时间窗内出现的次数）。
4. 获取map中值最大的值即输出结果。

五、Java算法源码

package com.guor.od;import java.util.*;public class OdTest02 {/*** 最多颜色的车辆* 输出指定时间窗内经过的最多颜色的车辆数量。*/public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 通过的车辆颜色信息[0,1,1,2] 代表4秒钟通过的车辆颜色分别是 0,1,1,2String[] arr = scanner.nextLine().split(" ");// 统计时间窗int number = Integer.valueOf(scanner.nextLine());/*** key：每辆车的颜色信息* value：统计时间窗内出现的次数*/Map<String, Integer> map = new HashMap<String, Integer>();for (int i = 0; i < number; i++) {if (map.containsKey(arr[i])) {map.put(arr[i], map.get(arr[i]) + 1);} else {map.put(arr[i], 1);}}System.out.println(map);// 获取map中的最大值Integer max = 0;for (Map.Entry<String, Integer> entry : map.entrySet()) {if (entry.getValue() > max) {max = entry.getValue();}}// 觉得没意思，想秀一下演技，也可以这样，不过不建议这样写max = sortByValue(map);System.out.println(max);}/*** 获取map中的最大值*/public static Integer sortByValue(Map<String, Integer> map) {List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {// 降序排列return (o2.getValue() - o1.getValue());}});System.out.println(list);return list.get(0).getValue();}
}

六、效果展示

1、输入

0 1 2 2 1 0
5

2、输出

2

🏆下一篇：华为OD机试 - 荒岛求生 - 栈Stack（Java 2023 B卷 100分）

🏆本文收录于，华为OD机试（JAVA）真题（A卷+B卷）

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。