“热帖”统计
朴素做法
枚举所有长度为DDD的时间段,统计在该时间段内,每个帖子收到的赞数,从而得出“热帖”。
TLE注意到:第iii个时间段与第i+1i+1i+1个时间段中有许多记录是相同的。
因此采用双指针来遍历所有记录,维护指针j,ij,ij,i使其为长为DDD的时间段的两端。注意:由于按序枚举,iii指针的每次移动都会使某个帖子的点赞数增加,因此 iii指针的移动是产生“热帖”的直接导引,即最新产生的“热帖”一定是iii所指向的帖子,因此每次只需判断iii指针所指的帖子是否为热帖即可。...
原创
2022-06-25 20:02:04 ·
193 阅读 ·
0 评论