LeetCode85. 最大矩形

題目連接：LeetCode85 題解 這是LeetCode84題的一個擴展。這道題作法和84很相似，首先對第一行求一個最大致積，而後到第二行，將第一行的值累加到第二行上，可是有一個前提條件，若是第二行某一列的值是0，那就直接是0了，比方說第二行累加後的值爲2,0,2,1,1，而後對這個值求一次最大致積。第三行累加後的值爲3,1,3,2,2，第四行累加後的值爲4,0,0,3,0php 代碼 clas

>>阅读原文<<