并查集及字典树、Heap、Deque

、1.并查集及应用
2.Number of Islands
3.Graph Valid Tree
4.字典树应用:单词查找II
同上:单词的添加与查找
5.扫描线应用:Number of Airplanes in the Sky

扫描线.png

6.Trapping Rain Water

接雨水.png

7.Trapping Rain Water II

二维接雨水.png

8.building-outline
按坐标从左至右扫描大楼边的方式,并通过大堆记录当前楼的最高值,依次找出大楼轮廓。
将大楼的边按照进楼和出楼的方式存储,然后按照X坐标大小从小到大排列,并开始从左至右扫描edges,当遇到边edge是进楼时,则往堆中插入该栋大楼,
并扫描将堆顶元素中无效元素进行删除(该楼的右侧小于当前edge), 然后依次找到上次的edge与当前edge以及当前最大高度的大楼轮廓,如果上次的高度与本次高度一致则只需要延续上个edge的右侧。
9.data stream median

数据流中位数.png

10.Sliding Window Median
sliding-window-1.png

10.sliding-window-maximum双端队列应用

deque.png
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容