We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 91a1037 commit bd3640bCopy full SHA for bd3640b
MaximalRectangle.h
@@ -85,18 +85,18 @@ class Solution {
85
return res;
86
}
87
88
- int maximalRectangle_2(vector<vector<char> > &matrix) {
+ int maximalRectangle_3(vector<vector<char> > &matrix) {
89
if (matrix.empty()) return 0;
90
int m = matrix.size();
91
int n = matrix[0].size();
92
- std::vector<int> H(n);
93
- std::vector<int> L(n);
94
- std::vector<int> R(n);
+ std::vector<int> H(n, 0);
+ std::vector<int> L(n, 0);
+ std::vector<int> R(n, n);
95
int res = 0;
96
for (int i = 0; i < m; ++i) {
97
int left = 0, right = n;
98
for (int j = 0; j < n; ++j) {
99
- if (matrix[i][j] == 1) {
+ if (matrix[i][j] == '1') {
100
++H[j];
101
L[j] = max(left, L[j]);
102
} else {
0 commit comments