连续区域最大矩形面积 POJ 1964 2082 2559 2796 3250 3494
摘要:/*初始的想法如下: 维护一个栈,使得: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...
阅读全文
posted @
2011-05-30 14:46
O(1)的小乐
阅读(1800)
推荐(0)