← 返回 ibm 的题目列表Minimum Number of Meeting Rooms (Intervals as List<List<Integer>> )
类型:online_judge
Given a list of meeting time intervals meetingTimings of type List<List<Integer>>, where each interval is [start, end] with start < end. A meeting can start exactly when another one ends.
Return the minimum number of conference rooms required to hold all the meetings.
Input format: one line containing a JSON-like array of intervals, e.g. [[0,30],[5,10],[15,20]].
Output format: print one integer, the minimum number of rooms needed.
Constraints:
1 <= n <= 1e5
0 <= start < end <= 1e9
Example:
Input: [[0,30],[5,10],[15,20]]
Output: 2
Example
Input
[[0,30],[5,10],[15,20]]
Output
2