Я внедряю решение в C ++, чтобы найти самую большую площадь прямоугольника в гистограмме, используемой как часть максимальной прямоугольной проблемы в бинарной матрице.int largestRectangle(vector& row){
int n = row.size();
vector next(n);
vector prev(n);
stack st;
st.push(-1);
for(int i = n - 1; i >= 0; i--) {
while(st.top() != -1 && row[st.top()] >= row) {
st.pop();
}
next = st.empty() ? -1 : st.top();
st.push(i);
}
st = stack();
st.push(-1);
for(int i = 0; i < n; i++) {
while(st.top() != -1 && row[st.top()] >= row) {
st.pop();
}
prev = st.empty() ? -1 : st.top();
st.push(i);
}
int maxArea = 0;
for(int i = 0; i < n; i++) {
int l = row;
if(next == -1) {
next = n;
}
int b = next - prev - 1;
int area = l * b;
maxArea = max(area, maxArea);
}
return maxArea;
}
< /code>
Когда я запускаю этот код, я получаю ошибку времени выполнения с отчетностью AddressSanitizer: < /p>
ERROR: AddressSanitizer: heap-buffer-overflow on address ...
SUMMARY: undefined-behavior in Solution::largestRectangle
< /code>
Я подозреваю, что это связано с недействительной индексацией или неправильной обработкой стека, но я подтвердил, что: < /p>
Степень инициализируется с -1 как sentinel. < /p>
I Проверьте St.top ()! Далее == -1 с n перед расчетом. < /p>
Чего мне не хватает? Как я могу исправить этот брюк>
Подробнее здесь: https://stackoverflow.com/questions/797 ... n-vector-a
