1943. Describe the Painting¶
题目信息¶
- 题号:
1943
- 难度:
Medium
- 主题:
差分、扫描线、前缀和
- 原题:
- 重点:
每个半开区间的混合颜色值是覆盖颜色值之和
题目重述¶
每条彩色线段为 [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]]
解释:只有一条线段,无需拆分。