問題描述
給定一維座標上一些線段,求這些線段所覆蓋的長度,注意,重疊的部分只能算一次。例如給定四個線段,(5, 6)、(1, 2)、(4, 8)、和(7, 9)。如下圖,線段覆蓋長度為6。
4 5 6 1 2 4 8 7 9
0