老师，120_Triangle 有问题

来源：9-2 第一个动态规划问题 Climbing Stairs

算法请爱我emmm

2019-04-20

//动态规划
class Solution {
public:
int minimumTotal(vector<vector>& triangle) {
int n = triangle.size();
vector<vector> minSum(n, vector(n, -1));

	for (int i = 0; i < n; i++)
		minSum[n - 1][i] = triangle[n-1][i];

	for (int i = n - 2; i >= 0; i--)
		for (int j = 0; j < n; j++)
			minSum[i][j] = min(minSum[i + 1][j], minSum[i + 1][j + 1]) + triangle[i][j];

	return minSum[0][0];
}

};
在leetcode上，运行出错了，但是不知道错误在哪？给的提示信息我也看不懂（小菜鸡一个！）
求老师解答！

写回答

1回答

liuyubobobo

2019-04-20

已采纳

vector<vector<int>>，不是vector<vector>

除此之外还有别的错误，你的程序现在编译都过不了。不要在Leetcode上调试代码，在本地调试。

我的参考代码：https://github.com/liuyubobobo/Play-Leetcode

加油！：）

liuyubobobo

算法请爱我emmm

没有捷径，都是先通过很慢的找到bug，甚至自己找不到，查很多资料，在网上比对别人的代码，慢慢积累经验，时间长了，才可能很快地找到bug。加油！：）

2019-04-20

共3条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

查看课程

相似问题

斐波那契问题

回答 1

关于图的算法问题，请教波波老师

回答 2

动态规划如果两个状态变量如何解决呢？

回答 1

波波老师你好，想问一下关于学习路线的问题。

回答 1

还是引用数据类型的问题

回答 2

打开慕课网App查看更多内容