O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/
05 2011 档案
连续区域最大矩形面积 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) 推荐(0)