Meeting Rooms II
这道题呢,是meeting room的变形,难点在于 我们不太容易确认当两个meeting产生conflict的时候, 是否前一个meeting已经结束了, 如果结束了, 就不需要再追加新的room, 如果没结束就得再增加一个meeting room.此时我们的想法就应该是, 运用一个heap 存储正在进行的meeting, 然后每次当要加入下一个meeting的时候, 运用heap的性质,判断heap里结束最早的meeting是否 在下一个要加入的meeting 开始之前已经结束, 如果是, 那么就可以
原创
2022-07-04 06:48:09 ·
228 阅读 ·
0 评论