LeetCode 85. 最大矩形

原題目：https://leetcode-cn.com/problems/maximal-rectangle/數組   思路：.net 本題是上一個題目的變型，稍做分析咱們不難發現，咱們對每一行的每個點抽取其高度，其實就是一個求柱狀圖中最大矩形面積的問題，leetcode 84。code 實現：blog 咱們採用數組dp記錄每個點的高度，dp的大小爲matrix[0].size()。那麼本行的dp

>>阅读原文<<