LeetCode 85. 最大矩形

原题目:https://leetcode-cn.com/problems/maximal-rectangle/数组   思路:.net 本题是上一个题目的变型,稍做分析咱们不难发现,咱们对每一行的每个点抽取其高度,其实就是一个求柱状图中最大矩形面积的问题,leetcode 84。code 实现:blog 咱们采用数组dp记录每个点的高度,dp的大小为matrix[0].size()。那么本行的dp
相关文章
相关标签/搜索