AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3251. 找出通过车辆最多颜色

简单通过率 44% · 提交 967 · 通过 423
滑动窗口哈希表模拟固定滑窗

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

输入描述

<div data-page-id="HoCIdue43o7EjAxSTvFcmTu5nRh" data-docx-has-block-data="false"> <div style="white-space-collapse:preserve;" class="ace-line ace-line old-record-id-Sk6WdgpNUo6fAjxTeGVcdP8enoc"> 第一行输入的是通过的车辆颜色信息。比如<code>[0, 1, 1, 2]</code> 代表 <code>4</code> 秒钟通过的车辆颜色分别是 <code>0, 1, 1, 2</code> 第二行输入的是统计时间窗,整型,单位为秒。 </div> </div> <span data-lark-record-data="{"rootId":"HoCIdue43o7EjAxSTvFcmTu5nRh","text":{"initialAttributedTexts":{"text":{"0":"第一行输入的是通过的车辆颜色信息。比如[0, 1, 1, 2] 代表 4 秒钟通过的车辆颜色分别是 0, 1, 1, 2\n第二行输入的是统计时间窗,整型,单位为秒。"},"attribs":{"0":"*0+j*0*1+c*0+4*0*1+1*0+e*0*1+a*0|1+1*0+l"}},"apool":{"numToAttrib":{"0":["author","7115054903550050305"],"1":["inlineCode","true"]},"nextNum":2}},"type":"text","referenceRecordMap":{},"extra":{"mention_page_title":{},"external_mention_url":{}},"isKeepQuoteContainer":false,"isFromCode":false,"selection":[{"id":6,"type":"text","selection":{"start":0,"end":82},"recordId":"Sk6WdgpNUo6fAjxTeGVcdP8enoc"}],"payloadMap":{},"isCut":false}" data-lark-record-format="docx/text" class="lark-record-clipboard"></span>

输出描述

<div data-page-id="HoCIdue43o7EjAxSTvFcmTu5nRh" data-docx-has-block-data="false"> <div style="white-space-collapse:preserve;" class="ace-line ace-line old-record-id-CIxwdgk4RooQY8xcPqscNip4nkd"> 输出指定时间窗内经过的最多颜色的车辆数量 </div> </div> <span data-lark-record-data="{"rootId":"HoCIdue43o7EjAxSTvFcmTu5nRh","text":{"initialAttributedTexts":{"text":{"0":"输出指定时间窗内经过的最多颜色的车辆数量"},"attribs":{"0":"*0+k"}},"apool":{"numToAttrib":{"0":["author","7115054903550050305"]},"nextNum":1}},"type":"text","referenceRecordMap":{},"extra":{"mention_page_title":{},"external_mention_url":{}},"isKeepQuoteContainer":false,"isFromCode":false,"selection":[{"id":8,"type":"text","selection":{"start":0,"end":20},"recordId":"CIxwdgk4RooQY8xcPqscNip4nkd"}],"payloadMap":{},"isCut":false}" data-lark-record-format="docx/text" class="lark-record-clipboard"></span>

示例

示例 1

输入

0 1 2 1
3

输出

2

说明:在[1,2,1]这个 3 秒时间窗内,1 这个颜色出现 2 次,数量最多

示例 2

输入

0 1 2 1
2

输出

1

说明:在 2 秒时间窗内,每个颜色最多出现 1 次

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「找出通过车辆最多颜色」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。