摘要：
怎么想到要用单调栈的？ 这类题目的数据通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置（寻找边界），此时我们就要想到可以用单调栈了。 42. 接雨水 这道题就是要求解每一个柱子左边第一个比它高的柱子，以及右边第一个比它高的柱子，然后这两个柱子间形成的凹槽面积。 注意，是 阅读全文
摘要：
单调栈是一种理解起来很容易，但是运用起来并不那么简单的数据结构。一句话解释单调栈，就是一个栈，里面的元素的大小按照他们所在栈内的位置，满足一定的单调性。 单调栈摸版 下面维护一个顶大底小的的单调栈（单调递减栈） stack<int> st; for(int i = 0; i < nums.size( 阅读全文