leetCode 85 最大矩形

}}可以轉化為第84題求直方圖最大的矩形。首先可以講矩陣中的每一行看作直方圖，使用buildhistogram函式構建直方圖，然後從上至下遍歷每一行計算並最大化每一行直方圖的最大矩形面積

class

solution
return max;
}private
void
buildhistogram
(char
matrix,
int[
] grid)
for(
int i =
1; i < matrix.length; i++)}
}private
intmaxrec
(int
grid,
int bottom)
stack.
push
(curindex++);
}while
(stack.
peek()
!=-1)
return max;
}}

LeetCode 85 最大矩形

給定乙個僅包含 0 和 1 的二維二進位制矩陣，找出只包含 1 的最大矩形，並返回其面積。示例 輸入 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出 6此題和上一題的擴充套件，此題給的二維矩陣的每一行向上都形成了乙個直方圖，所以二維矩陣有多少行，就有多少個直方圖...

leetcode85 最大矩形

1.轉換成直方圖的做法 參考 利用leetcode84中的方法來做 首先要將給定的01矩陣轉換成84中的直方圖的樣子。每一行都對應乙個直方圖，且下一行直方圖是由上一行直方圖計算得到的。如果是0，則當前直方圖高為0，如果是1，則當前直方圖高度是上一層對應位置高度 1 1 0 1 0 0 1,0 1,0...

LeetCode 85 最大矩形

給定乙個僅包含 0 和 1 的二維二進位制矩陣，找出只包含 1 的最大矩形，並返回其面積。示例 輸入 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出 6這一題的演算法本質上和84題largest rectangle in histogram一樣，對每一列都求出每...