C++基础算法 | 扫描线(Scan Line)
首先应将各区间按左端点升序排列,这道题已经给排好序了。
区间排序,看头尾有没有冲突 | |
253. 会议室 II | 数飞机算法,开始+1,结束-1,排序,看count最大值 |
区间排序,一个一个放,如果下一个头大于上一个尾,直接放,如果下一个头小于等于上一个尾,上一个尾更新为max(上一个尾,下一个尾) | |
插入,合并区间 | |
首先应将各区间按左端点升序排列,这道题已经给排好序了。
区间排序,看头尾有没有冲突 | |
253. 会议室 II | 数飞机算法,开始+1,结束-1,排序,看count最大值 |
区间排序,一个一个放,如果下一个头大于上一个尾,直接放,如果下一个头小于等于上一个尾,上一个尾更新为max(上一个尾,下一个尾) | |
插入,合并区间 | |