1943. Describe the Painting

题目信息

题号:

1943

难度:

Medium

主题:

差分、扫描线、前缀和

原题:

LeetCode 1943

重点:

每个半开区间的混合颜色值是覆盖颜色值之和

题目重述

每条彩色线段为 [start,end,color],覆盖半开区间。将数轴划分为颜色和恒定且非零的最大区间,返回每段的起点、终点和颜色总和。

自建示例

输入:segments = [[1,4,5],[2,6,7]]
输出:[[1,2,5],[2,4,12],[4,6,7]]
解释:重叠区间 [2,4) 的颜色和为 12。
输入:segments = [[1,2,3]]
输出:[[1,2,3]]
解释:只有一条线段,无需拆分。