2019年11月27日
【LeetCode 85】最大矩形
摘要： "题目链接" 【题解】 把所有的"1"矩形分成m类。 第j类的矩形。他的右边界跟第j列紧靠。 那么。 我们设f[i][j]表示(i,j)这个点往左最长能延伸多少个数目的"1" 那么对于第j类的矩形。 我们会发现。问题转化为求一个侧着放的柱状图。 然后让你在其中找到最大面积的矩形。且要求紧贴着底面(也 阅读全文
posted @ 2019-11-27 18:36 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑