如何修复 leetcode 中的"runtime error: reference binding to null pointer of type 'value_type' (stl_vector

Question

我正在做leetcode 376。摆动子序列。 测试输入的第一个实例 [1,7,4,9,2,5] 时出错。它显示"第 922 行：字符 34：运行时错误：引用绑定到类型为'value_type'(stl_vector.h(的空指针"。谁能告诉我出了什么问题？多谢！

class Solution {
public:
int wiggleMaxLength(vector<int>& nums) {
if(nums.size() < 2){
return nums.size();
}
std::priority_queue<int> big_heap;
vector<int> flag;
int result;
int length = nums.size();
for(int i = 0; i + 1 < length; i++){
if(nums[i+1] > nums[i]){
flag[i] = 1;
}
else if(nums[i+1] < nums[i]){
flag[i] = -1;
}
else{
flag[i] = 0;
}
}
int count = 1;
for(int i = 0; i + 2 < length;i++){
cout <<flag[i]<<endl;
if(flag[i] + flag[i+1] == 0){
count ++;
}
else{
big_heap.push(count);
count = 1;
}
}
big_heap.push(count);
result = big_heap.top() + 1;
return result;
}
};

Answer 1

您有未定义的行为，因为您正在访问flag的元素，而它的大小0。

如果要写入flag[i]，首先需要在flag中有一个i个元素。如果您事先知道，您可以通过将flag大小调整为所需的长度来实现此目的。在您的情况下，似乎您将拥有正好length-1元素，因此您可以这样做

flag.resize(length-1);

或者，如果将声明移动到length的 1 之后，则可以直接使用std::vector的构造函数来执行此操作：

std::vector<int> flag(length-1);

或者，如果您只是按顺序编写新元素，您可以使用push_back在向量的末尾插入元素，就像您在这里所做的那样，例如代替flag[i] = 1;：

flag.push_back(1);