摘要： /*初始的想法如下： 维护一个栈，使得：h[stack[0]] < h[stack[1]] < h[stack[2]] < ... < h[stack[top]]先在h[]的两端加上哨兵，h[0] = -1 , h[n+1] = -1。初始时,stack[0] = 0 , top = 0 。当计算第i个柱子的L值时，先从栈顶依次弹出比h[i]高或等于的柱子。此时，满足：（从栈的维护过程可以得知）h... 阅读全文