Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Oct 4, 2017
1 parent 185accc commit 4d49e9e
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Priority_Queue/253.Meeting-Rooms-II/Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,7 @@

先将intervals按照start进行从先到后排序。然后构建一个pq,按照end自动排序,end小的排在栈顶。pq表示当前正在同时进行的会议。

遍历intervals的元素,如果pq.top().end>intervals[i].start,说明正在进行的会议里,即使最早结束的那个,也都晚于当前考虑的会议intervals[i]的开始时间。没办法,但当前会议必须开,所以要将intervals[i]加入pq里面。然后考虑下一个i,直至pq.top().end<=intervals[i].start。
遍历intervals的元素,如果pq.top().end>intervals[i].start,说明正在进行的会议里,即使最早结束的那个,也都晚于当前考虑的会议intervals[i]的开始时间。没办法,但当前会议必须开,所以要将intervals[i]加入pq里面。pq的size因此变大。然后考虑下一个i,直至pq.top().end<=intervals[i].start。

然后将pq弹出最早结束的一个会议,重复之前的操作,会有新的会议加入需要同时举行。

Expand Down

0 comments on commit 4d49e9e

Please sign in to comment.