Arborblog

摘要： 要统计出哪个时间段在线人数最多，这是一个经典的区间重叠问题，通常使用“扫描线算法”（Sweep Line Algorithm）来解决。算法的核心思想是将用户的登录和登出时间视为事件（登录事件增加在线人数，登出事件减少在线人数），然后按时间顺序扫描这些事件，同时维护一个在线人数计数器，并记录人数达到峰 阅读全文