G家店面

答应我一直刷题 发表于 2020-5-12 18:45
扫描线吧
用tuple list，每个区间起点(x1, +weight），终点(x2, -weight)，然后sort.
第一遍扫出max weight ...

他让我直接存到treemap里 然后找到最大的值 再做区间

带权meeting room。。

天际线问题的变种。。。天际线问题本身已经挺难的了，这还是电面，额，我下周一咋办哟。。。

1 8 10 13 15 17 20 22

这个先sort, 再merge intervals, merge好了再按照weight排序就好了。