sinat_32165273的博客

单调栈其实就是栈。做单调栈的问题首先应该想到的是，我们需要「后进先出」这种数据结构作为缓存。然后才是栈内的数据性质有单调性。典型问题有：接雨水和柱状图中最大的矩形...

定义并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 常常在使用中以森林来表示特点1.「并查集」是一种建立在「数组」上的树形结构，并且这棵树是孩子结点指向父亲结点的；2.「并查集」主要用于解决「连通性」问题，重点关注的是我和你是不是朋友，但是我们是几层朋友关系，并不重要；3.「并查集」是树，所以优化的策略依然是和树的高度较劲，优化思路有「...