大家好,又见面了,我是你们的朋友全栈君。
在使用vector二维数组时,产生 vector subscript out of range
错误,检查之
后并没有发现数组下标越界问题,百度了一下,发现原来是数组并没有初始化
赋值,没有分配空间,所以不能采用下标的方式进行访问。
解决方法有两个,一个是初始化数组的时候为其分配空间,其值全部赋值为0。
vector<vector<int> > myvec(n, vector<int>(n, 0));
另一个就是使用 vector.push_back
添加元素,不使用下标访问赋值的方式。
下面是出问题的程序:
//构造杨辉三角
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> res(numRows);
if (numRows < 1) return res;
for (int i = 0; i < numRows; i++)
{
for (int j = 0; j <= i; j++)
{
if (j == 0 || j == i)
res[i][j] = 1;
else
res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
}
}
return res;
}
};
采用 vector.push_back
的方式解决了问题。
//构造杨辉三角
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> res(numRows);
if (numRows < 1) return res;
for (int i = 0; i < numRows; i++)
{
for (int j = 0; j <= i; j++)
{
if (j == 0 || j == i)
res[i].push_back(1);
else
res[i].push_back(res[i - 1][j - 1] + res[i - 1][j]);
}
}
return res;
}
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/188851.html原文链接:https://javaforall.cn