华为OD机试A卷 - 最多颜色的车辆（C++ Java JavaScript Python ）

已于 2025-03-23 22:29:13 修改
阅读量193 收藏
点赞数
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 文章标签： java python javascript c++ 华为od
于 2023-08-04 14:46:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/132104362
版权

题目描述

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

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

请注意：这里是假设3中颜色，实际考试中不止3中颜色！！！！！！

输入描述

第一行输入的是通过的车辆颜色信息

[0,1,1,2] 代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2

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

输出描述

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

用例

输入 0 1 2 1
3
输出 2
说明 在 3 秒时间窗内，每个颜色最多出现 2 次。例如：[1,2,1]
输入 0 1 2 1
2
输出 1
说明 在 2 秒时间窗内，每个颜色最多出现1 次。

代码思路

这道题目可以使用滑动窗口的思想来解决。首先读入车辆颜色信息，然后读入时间窗大小。接着，我们可以维护一个时间窗，从左到右滑动，统计每种颜色的数量，并记录最多颜色的车辆数量。具体来说，我们可以使用一个哈希表来存储每种颜色的数量，然后在滑动时间窗的过程中，每次新增一个车辆颜色，同时移除一个车辆颜色，更新哈希表中每种颜色的数量，最后记录最多颜色的车辆数量即可。

C++

#include
了解本专栏 订阅专栏 解锁全文
华为OD机试E卷 - 找单词（Java & Python& JS & C++ & C ）
算法大师！
08-31 6万+
给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。假定在数组中最多只存在一个可能的匹配。
华为OD机试E卷 - 斗地主之顺子（Java & Python& JS & C++ & C ）
算法大师！
08-18 9089
在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。
C经典算法之骑士走棋盘
09-22
骑士旅游（Knight tour）在十八世纪初倍受数学家与拼图迷的注意，它什么时候被提出已不可考，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完[所有的位置？
骑士走棋盘
后台开发
11-07 317
骑士旅游（Knight tour）在十八世纪初倍受数学家与拼图迷的注意，它什么时候被提出已不可考，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完[所有的位置？ 解法骑士的走法，基本上可以使用递回来解决，但是纯綷的递回在维度大时相当没有效率，一个聪明的解法由J.C. Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路就宽广了，骑士所要走的下一步，「为下一步再选择时，所能走的步数最少的一步。」，使用这个方法，在不使用递回的情况下，可以有较高的机率找出走法（找不到走
Algorithm Gossip (7) 骑士走棋盘（Knight tour）
weixin_30670925的博客
04-13 147
前言 This Series aritcles are all based on the book 《经典算法大全》; 对于该书的所有案例进行一个探究和拓展，并且用python和C++进行实现; 目的是熟悉常用算法过程中的技巧和逻辑拓展。 提出问题 Algorithm Gossip: 骑士走棋盘（Knight tour） 骑士的走法为西洋棋的走法, 骑...
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）
最新发布
算法大师！
08-21 6218
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:​ 1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。​ 2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
华为OD机试A卷 - 猜字谜（C++ Java JavaScript Python ）
算法大师！
03-05 4059
华为OD机试 -猜字谜 （Java & Python& JS & C++ & C ）小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下： 对于某个谜面和谜底单词，满足下面任一条件都表示猜中：1. 变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；2. 字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”
骑士走棋盘问题
琴入目，往事沉浮，风已起，琴尘飞扬，迷离了前方。
06-09 1545
骑士旅游（Knight tour）在十八世纪初倍受数学家与拼图迷的注意，它什么时候被提出已不可考，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完所有有的位置？     算法描述:假设骑士所在当前位置八个方向x,y坐标分别为{-2,-1,1,2,2,1,-1,-2}，{1,2,2,1,-1,-2,-2,-1}。遍历选择八个方向中下一个可走方向，选择下一个方向中可走步数最少的方
每天一算法（骑士走棋盘）
12-11 3043
关于骑士走棋盘问题，，一是不了解走棋盘的规则，二是不了解所要使用的那种由J.C. Warnsdorff在1823年提出的解法的意思是什么。。所以只能读代码，，但还真读懂了人家的代码，并自己实现了一下。。 说明 骑士旅游（Knight tour）在十八世纪初倍受数学家与拼图迷的注意，它什么时候被提出已不可考，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完[所有的位置？
经典算法---骑士走棋盘
年少很低调
05-16 597
骑士走棋盘 #define SIZE 8 int possible(int board[][SIZE],int nexti[],int nextj[],int x,int y); int min_direction(int board[][SIZE],int nexti[],int nextj[],int count); bool travel(int board[][SIZE],i...
棋盘算法c语言程序,骑士走棋盘算法
weixin_34342091的博客
05-17 244
[c]代码库#include/*骑士走棋盘算法，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完[所有的位置？*//*解法骑士的走法，基本上可以使用递回来解决，但是纯綷的递回在维度大时相当没有效率，一个聪明的解法由J.C.Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路就宽广了，骑士所要走的下一步，「为下一步再选择时，所能走的步数最少的一步」，使用这个...
c语言骑士与金币题目,C语言经典算法 - 骑士走棋盘
weixin_27013291的博客
05-23 484
说明骑士旅游(Knight tour)在十八世纪初倍受数学家与拼图迷的注意，它什么时候被提出已不可考，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完[所有的位置？解法骑士的走法，基本上可以使用递回来解决，但是纯綷的递回在维度大时相当没有效率，一个聪明的解法由J.C. Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路就宽广了，骑士所要走的下一步，「为下...
经典游戏算法之骑士走棋盘
#include <iostream>
01-14 5818
<br />问题描述:中国象棋中,马可以走遍棋盘上的任何角落.国际象棋中,也同样有这样的说法:骑士可以走遍棋盘上的每个格子.现在的问题是:在一个8x8的棋盘上,从任意位置开始,骑士如何可以不重复地走完所有的位置?<br /> <br />骑士在每一步都有8种可能的下一步走法(边界上除外),为了提高效率,可以选择所要走的下一步为下一步要选择时所能走的步数最少的一步.<br /> <br />函数说明:<br />bool travel(int board[][SIZE],int x,int y);      
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值