区间边界 张贴海报的可见性

 

 

 

思路

1、每张贴一张海报,将放入过去通过池,并和过去通过池中的海报逐一比较左右边界关系是否不覆盖旧者,覆盖旧者,旧者退出;

2、过去通过池中的海报的张数即最终可见的海报数;

 

https://github.com/imhuay/Algorithm_Interview_Notes-Chinese/blob/master/D-笔试面经/笔试-招行-180830.md

 

posted @ 2019-03-14 20:09  papering  阅读(174)  评论(0编辑  收藏  举报