给定一些区间。每个区间用两个整数表示，分别是起点和终点。
如果两个区间只有一个公共端点，那么这两个区间不算重叠。比如，区间 1 到 2 和区间 2 到 3 不重叠。
现在你需要删除尽可能少的区间，使得剩下的区间两两都不重叠。
请输出最少需要删除多少个区间。
leetcode 435. 无重叠区间
题目描述
输入格式
第一行输入一个整数 n，表示区间数量。
接下来 n 行，每行输入两个整数 start 和 end，表示一个区间的起点和终点。
保证每个区间的起点都严格小于终点。
输出格式
输出一个整数，表示最少需要删除的区间数量。
数据范围
数据范围
n的范围是1到100000- 每个区间恰好给出两个整数
- 区间端点的范围是
-50000到50000
样例输入 1
4 1 2 2 3 3 4 1 3
样例输出 1
1
样例输入 2
3 1 2 1 2 1 2
样例输出 2
2
样例输入 3
2 1 2 2 3
样例输出 3
0
时间限制: 1000ms
内存限制: 256MB
通过率: 33.33%
提交数: 3
登录 后提交代码