253. Meeting Rooms II

Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (s i < e i ), find the minimum number of conference rooms required.

Example 1:

Input:

 
[[0, 30],[5, 10],[15, 20]]

Output:

 2

Example 2:

Input:

 [[7,10],[2,4]]
Output:

 1

NOTE:  input types have been changed on April 15, 2019. Please reset to default code definition to get new method signature.

Difficulty:

Medium

Lock:

Prime

Company:

Amazon Apple Atlassian Baidu Bloomberg Booking.com Cisco Citrix Drawbridge eBay Expedia Facebook GoDaddy Goldman Sachs Google Lyft Microsoft Nutanix Oracle Paypal Postmates Quora Snapchat Uber Visa Walmart Labs Yelp

Solution(Chinese):

LEETCODE 253. Meeting Rooms II 解题思路分析