Question

我查看了类似的问题（例如this，this和this），但我仍然无法解决这个问题。在一些测试用例中，我收到错误并且无法理解它。我得到的错误是：

free(): invalid next size (fast)

我的代码使用机器人硬币收集算法。我的实现如下：

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矢量中是相同的位置。

Answer 1

该行

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));

C ++ free（）：下一个大小无效（快）

1 个答案: