leetcode 85. 最大矩形

1. 暴力算法 先遍歷一遍矩陣，dp[i][j]表示以(i,j)這個點爲右端點的最長寬度。獲得寬度之後，咱們只需尋找高度便可。方法是向上搜索。code 因此複雜度爲n*m*m。很是暴力的算法。io class Solution { public: int maximalRectangle(vector<vector<char>>& matrix) { int m=matri

>>阅读原文<<