這題評(píng)分是Easy涮瞻，但是我看了半天只能得出一個(gè)O(n^2)的算法便脊。搀暑。沥阳。 iterate Interval List，每一個(gè)Interval跟前面所有的Interval比較自点。
這里最難的是overlap 這個(gè)function
Optimization：【厲害了我的哥】
先給Intervals 們按start time排序桐罕， 如果所有meeting的結(jié)束時(shí)間都早于下一個(gè)Meeting的開始時(shí)間，那return做不到的話,就return False.
這里整個(gè)算法的框架跟Leetcode 另一題Merge Interval 非常像桂敛。
Edit on 8月8日
在聽了九章算法后發(fā)現(xiàn)這題其實(shí)就是count 飛機(jī)數(shù)量那題功炮，實(shí)質(zhì)是計(jì)算overlapping interval.?
sort start time, sort endtime. 因?yàn)槲覀兏静籧are誰出去誰進(jìn)去，只要知道有人進(jìn)出就好了术唬！
Best:
