企业官网建设流程全解析

目录

题目

思路

Code

题目

给定一个以二维数组 intervals 表示的区间集合，其中单个区间为：

intervals[i] = [start_i, end_i]

start_i 和 end_i 都是整数。这些区间之间可能存在重叠，请统计跟其他任何区间都不重叠的区间数量。

若两个区间只在端点相接，例如 [1,2] 与 [2,3]，按公开题解判断条件 end <= otherStart 或 start >= otherEnd，视为不重叠。

输入描述

输入一个二维数组 intervals。每一行输入对应 intervals[i]，表示第 i 个区间：

intervals[i][0] 表示第 i 个区间的开始位置 start_i

intervals[i][1] 表示第 i 个区间的结束位置 end_i

输出描述

输出一个整数，表示不与任何其他区间重叠的区间数量。

样例 1（同场公开复盘样例）

输入：

[[1,4],[2,6],[7,8]]

输出：

1

说明：[1,4] 与 [2,6] 重叠，[7,8] 与其他区间都不重叠，因此答案为 1。

样例 2

输入：

[[1,2],[2,3],[4,5]]

输出：

3

说明：端点相接不视为重叠，三个区间均不与其他区间重叠。

<