这题没有做出来。。。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.
这题没有做出来。。。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.