FilesExpand file tree

 master

/

MeetingRoomsII.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

30 lines (28 loc) · 930 Bytes

 master

/

MeetingRoomsII.java

Copy path

Top

File metadata and controls

• Code
• Blame

30 lines (28 loc) · 930 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

import java.util.Arrays;

import java.util.Comparator;

import java.util.PriorityQueue;

import java.util.Queue;

public class MeetingRoomsII {

// 耗时7ms，时间复杂度O(nlgn)

public int minMeetingRooms(Interval[] intervals) {

Arrays.sort(intervals, new Comparator<Interval>() {

@Override

public int compare(Interval o1, Interval o2) {

return o1.start - o2.start;

}

});

Queue<Interval> queue = new PriorityQueue<Interval>(new Comparator<Interval>() {

@Override

public int compare(Interval o1, Interval o2) {

return o1.end - o2.end;

}

});

for (Interval interval : intervals) {

if (!queue.isEmpty() && interval.start >= queue.peek().end) {

queue.poll();

}

queue.add(interval);

}

return queue.size();

}

}