C ++ Функция наиболее большего размера приводит к тому, что куча-буфер-переполнение с монотонными стеками-как исправить? ⇐ C++

[Anonymous]

Я реализую функцию C ++, чтобы найти самую большую площадь прямоугольника в гистограмме, которую я использую как часть максимальной прямоугольной проблемы для бинарной матрицы в LeetCode. Функция использует монотонные стеки, чтобы найти следующие меньшие и предыдущие меньшие элементы.ERROR: AddressSanitizer: heap-buffer-overflow on address ...
SUMMARY: undefined-behavior in Solution::largestRectangle
< /code>
минимальный воспроизводимый пример для запуска выпуска: < /p>
#include
#include
#include
using namespace std;

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.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.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;
}

int main() {
vector row; // empty vector triggers error
cout
Назначение n следующим , когда это -1 < /p>
Использование стека и нажимает -1 перед петлями < /p>
my aeptry:
phopfure. Проверяет?>

Подробнее здесь: https://stackoverflow.com/questions/797 ... nic-stacks