您的位置: 首页 > 文章 > 时间段的最大重叠数问题

时间段的最大重叠数问题

分类: 文章 • 2025-04-07 18:36:33

7.8 字节客户端二面 8.1 猿辅导笔试都碰到这个题了
第一次面试的时候全暴力，面试官不给过
挂了之后找了下方法

从左到右碰到一个起点重叠区间数+1，碰到一个终点重叠区间数-1，记录最大值
时间段的最大重叠数问题

设置边界的标志位，左开右闭求前缀和