记录一道有意义的算法题——统计不重叠的区间个数...的全部评论

感谢分享！这道题核心是统计“孤立区间”（即与左右所有区间都不重叠的区间）。解法先按起点升序排序，再通过前缀数组 `prefixMaxEnd` 记录左侧最大终点，后缀数组 `suffixMinStart` 记录右侧最小起点，从而在 O(1) 内判断每个区间是否满足：左边最大终点 当前终点。最终时间复杂度 O(n log n)，空间 O(n)。本质是“排序 + 前后缀预处理”这一高效套路的典型应用。