在一个狭小的路口,每秒只能通过一辆车,假如车辆的颜色只有 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