paint splatter jeans# Fashion - 美丽时尚
s*u
1 楼
感觉这道题经久不衰,一直是经典难题。就是一堆interval,带有start和end,以及高
度,整合之后每个interval要取最高值。
最近换汤不换药,出了speaker的版本:
http://www.mitbbs.com/article_t/JobHunting/32569901.html
epi有两道题,14.19和15.1处理这类问题。
方法是不同的,
一个先将endpoint排序,另外用一个BST维护当前的最大高度,然后结束时就删除相应
的节点,这个感觉很难想,代码简洁一点。
另一个是mergesort。思路简单,代码要冗长一点。
个人感觉前者适用于应付stream,如果是静态数据应该mergesort就够了。
大家怎么看呢?
度,整合之后每个interval要取最高值。
最近换汤不换药,出了speaker的版本:
http://www.mitbbs.com/article_t/JobHunting/32569901.html
epi有两道题,14.19和15.1处理这类问题。
方法是不同的,
一个先将endpoint排序,另外用一个BST维护当前的最大高度,然后结束时就删除相应
的节点,这个感觉很难想,代码简洁一点。
另一个是mergesort。思路简单,代码要冗长一点。
个人感觉前者适用于应付stream,如果是静态数据应该mergesort就够了。
大家怎么看呢?