LeetCode 實踐練習56-60

LeetCode—56(合併區間) 方法：發現若區間重疊，則後面區間的start > 前面區間的end。但是前提是得排序。因此先進行排序，將第一個區間存入結果，然後第二個開始遍歷區間集，判斷是否重疊，如果有重疊則將res中最後一個區間的end值與當前遍歷end值取max。然後繼續遍歷。 C++代碼： class Solution { public: vector<Interval> mer

>>阅读原文<<