LeetCode - 56. Merge Intervals - Qiita

問題 56. Merge Intervals Ver. 1 とりあえず interval を merged_intervals にほりこむ merged_intervals の最後の要素 [a, b] を取り出して、次の interval の [x, y] と重なっているか判定 interval が重なってなかったら、[a, b], [x, y] をそのままmerged_intervals にほりこむ 重なってたら、[a, b], [x, y] をマージしてほりこむ intervals は事前にソートされていないとうまくいかない O(n^2) を避けるため、ソートして、都度マージする # @param {Integer[][]} intervals # @return {Integer[][]} def merge(intervals) merged_intervals = [] inte