← 返回 amazon 的题目列表Meeting Rooms II
类型：online_judge
Given meeting intervals intervals, where intervals[i] = [start_i, end_i], return the minimum number of meeting rooms required to hold all meetings.
A meeting ending at the same time another begins does not require an additional room.
Input format
Line 1: Integer n.
Next n lines: Two integers, start end.
Output format
Print the minimum number of rooms.
Constraints
0 <= n <= 10^5
0 <= start_i < end_i <= 10^9
Example
Input
3
0 30
5 10
15 20
Output
2