LeetCode 85. 最大矩形 單調棧+DP

思路：code 因爲給出的是一個矩陣，那麼咱們能夠把他們抽象成直方圖，dpj表明到當前第i行爲止、第j列的累計長度。blog 而後每一行統計完以後求一下直方圖的最大面積（單調棧），而後一共求出n行的最大面積，取最大值便可。io 若是當前長度大於棧頂長度，那麼進棧，不然，例如到第4個長度時，不斷出棧，wi表明以第i個長度爲高，底邊能夠擴展的最大長度。出棧的同時，不斷累加wi[p]，而後再把第四個入棧

>>阅读原文<<