2013年8月27日
[leetcode]Maximal Rectangle
摘要： 这道题也不简单啊。这道题是在上一题基础上的扩展。可以做到O(n^2)的。首先上一题Largest Rectangle in Histogram有O(n)的解法。然后计算每一个位置从开始到目前有多少连续的1（假设按列算），这个可以通过O(n^2)做到，因为可以上一个加一，h[i][j-1]+1。接下来... 阅读全文
posted @ 2013-08-27 23:45 阿牧遥 阅读(274) 评论(0) 推荐(0)