2021年6月1日

253. Meeting Rooms II

摘要: 扫描线算法 每进入一个区间插一面旗子,出区间拔一面旗子。 相当于在平地上磊台阶,每次进入一个相同的区域,则加一阶台阶,每次出了一个会议室则减少一个台阶。最少使用的房间数,就是台阶的最大高度。并且通过同一个位置的加台阶和减少台阶,可以实现边界处的处理。 class Solution { public: 阅读全文

posted @ 2021-06-01 12:38 hannah_id 阅读(71) 评论(0) 推荐(0)

导航