当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。

会议室 II

中等minMeetingRooms()
时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n log n),空间 O(n)

会议室 II

给你一个会议时间安排的数组 intervals,每个会议时间都会包括开始和结束的时间 intervals[i] = [start, end]。

为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。

约定

  • 0 <= intervals.length <= 10^4
  • 0 <= 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
自定义用例