給出一組區(qū)間,請合并所有重疊的區(qū)間。 請保證合并后的區(qū)間按區(qū)間起點(diǎn)升序排列。 "區(qū)間"定義 class Interval { int start; 起點(diǎn) int end; 終點(diǎn) } 數(shù)據(jù)范圍:區(qū)間組數(shù) ,區(qū)間內(nèi) 的值都滿足 要求:空間復(fù)雜度 ,時(shí)間復(fù)雜度 進(jìn)階:空間復(fù)雜度 ,時(shí)間復(fù)雜度
示例1
輸入
[[10,30],[20,60],[80,100],[150,180]]
輸出
[[10,60],[80,100],[150,180]]
加載中...