穿越绿洲,跨过山川

春去春又来~

一道Leetcode上的题-最大矩形面积

题目信息:代码思路:其实是逐行考虑,每一行的数组看成一个柱状图,求这个柱状图能画出来的最大矩形面积。然后第二行会考虑上一行的数值,如果是连续的1,则下一行的柱子高度加1,同样计算第二行的最大矩形面积。...最后选择最大的矩形的面积即可。代码:package com.me.leetcode;impor

穿越绿洲,跨过山川

切换主题 | SCHEME TOOL