LeetCode85. 最大矩形

题目连接：LeetCode85 题解 这是LeetCode84题的一个扩展。这道题作法和84很相似，首先对第一行求一个最大致积，而后到第二行，将第一行的值累加到第二行上，可是有一个前提条件，若是第二行某一列的值是0，那就直接是0了，比方说第二行累加后的值为2,0,2,1,1，而后对这个值求一次最大致积。第三行累加后的值为3,1,3,2,2，第四行累加后的值为4,0,0,3,0php 代码 clas

>>阅读原文<<