当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
会议室 II
中等minMeetingRooms()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n log n),空间 O(n)
会议室 II
给你一个会议时间安排的数组 intervals,每个会议时间都会包括开始和结束的时间 intervals[i] = [start, end]。
为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。
约定
0 <= intervals.length <= 10^40 <= start < end <= 10^6
输入
intervals:会议时间数组
输出
最少需要的会议室数量。
示例一
输入:
intervals = [[0, 30], [5, 10], [15, 20]]
输出:
2
示例二
输入:
intervals = [[7, 10], [2, 4]]
输出:
1
复杂度要求
- 时间复杂度:
O(n log n) - 空间复杂度:
O(n)
Loading...
输入
[[[0,30],[5,10],[15,20]]]
预期输出
2