c++ free():无效的下一个大小(快速)

C++ free(): invalid next size (fast)

本文关键字：快速 下一个 无效 free c++      更新时间：2023-10-16

我看过类似的问题(比如这个、这个和这个)，但我仍然不能弄清楚这个。在一些测试用例中，我得到了错误并且无法理解它。我得到的错误是:

free(): invalid next size (fast)

我的代码使用Robot Coin Collection算法。我的实现如下:

int collectTens( vector< vector<int> > grid ) {
vector<vector<int>> result(grid.size(), vector<int>(grid.size(), 0));
int rows = grid.size();
int cols = grid[0].size();
for (int i = 0; i < rows; i++) {
    for (int j = 0; j < cols; j++) {
        if (grid[i][j] % 10 != 0) {
            grid[i][j] = 0;
        }
    }
}
result[0][0] = grid[0][0];
for (int k = 1; k < cols; k++) {
    result[0][k] = result[0][k - 1] + grid[0][k];
}
for (int i = 1; i < rows; i++) {
    result[i][0] = result[i - 1][0] + grid[i][0];
    for (int j = 1; j < cols; j++) {
        result[i][j] = max(result[i - 1][j], result[i][j - 1]) + grid[i][j];
    }
}
cerr << result[rows - 1][cols - 1] << endl;
return result[rows - 1][cols - 1];
}

在发生错误的测试用例中，可以使用stderr输出结果，但由于错误，将无法返回任何内容。这部分对我来说不太有意义，因为它在2D向量中的位置是相同的。

vector<vector<int>> result(grid.size(), vector<int>(grid.size(), 0));

创建正方形网格，而不是矩形网格。您可能想使用:

vector<vector<int>> result(grid.size(), vector<int>(grid[0].size(), 0));
                                                        ^^^^

我建议使用:

int rows = grid.size();
int cols = grid[0].size();
vector<vector<int>> result(rows, vector<int>(cols, 0));
相关文章：