Design Hit Counter

Design Hit Counter_第1张图片
f

这题没有做出来。。。Dis里的答案写的简单易懂。用两个array来做这题,一个是times一个是hit。

Times用来记录在哪个时间被Hit的,Hits用来记录这个时间点hit了几次。最屌的部分在于mod这个地方。就是比如说time = 0 我放在times[0]. time =300的时候,还是可以放在times[0], 因为整个时间轴是300s, 300s的变化。

getHit的时候遍历整个array,不要那些跟current time相差大于5分钟的hits. 

Design Hit Counter_第2张图片

你可能感兴趣的:(Design Hit Counter)