本人在写leecode第46题全排列的过程中,先在vscode上调试好代码然后上传leetcode,报错:runtime error: load of null pointer of type ‘std::_Bit_type’ (aka ‘unsigned long’) (stl_bvector.h)。
检查了很多遍,并没有逻辑错误。
代码如下:
class Solution
{
public:
vector<vector<int> > permute(vector<int>& nums)
{
vector<vector<int> > res;
if(nums.size() == 0) return res;
vector<int> path;
//----------------报错根源-----------------//
vector<bool> isUsed(false,nums.size());
//----------------------------------------//
dfs(nums, isUsed, res, path);
return res;
}
void dfs(vector<int> &nums, vector<bool> &isUsed, vector<vector<int> > &res, vector<int> &path)
{
if(path.size() == nums.size())
{
res.push_back(path);
return;
}
for (int i = 0; i< nums.size(); i++)
{
if(isUsed[i] == false)
{
isUsed[i] = true;
path.push_back(nums[i]);
dfs(nums, isUsed, res, path);
path.pop_back();
isUsed[i] = false;
}
}
}
};
后面参考了很多大神的代码,发现对于vector的初始化,并不是用类似:
vector<bool> isUsed(false,nums.size());
而是用resize()
函数。更改代码后,成功上传leetcode。
vector<bool> isUsed;
isUsed.resize(nums.size(), false);