记录 leetcode 报错,因为常常手比脑子快,有些代码可能会敲错,而产生一些无法调试的问题。
这里是leetcode740,删除并获得点数的一道题
下面是刚开始的解答:
class Solution {
public:
int deleteAndEarn(vector<int>& nums) {
const int N = 10001;
// 1.预处理
int arr[N] = { 0 };
for(auto x : nums) arr[x] += x;
// 2. 在 arr 数组上,做一次“打家劫舍”问题
// 创建 dp 表
vector<int> f[10];
auto g = f;
// 填表
for(int i = 1; i < N;i++)
{
f[i] = g[i-1] + arr[i];
g[i] = max(f[i-1],g[i-1]);
}
// 返回结果
return max(f[N-1],g[N-1]);
}
};
它会一直出现一个问题
Line 14: Char 27: error: invalid operands to binary expression ('vector<int>' and 'int') 14 | f[i] = g[i-1] + arr[i];
刚开始一直以为我没错(一定是编译器错了),因为我就创建了一个一维数组,赋个值咋就错了。
后来反复推敲,才知道这里的
Line 10:vector<int> f[10];
这里应该使用()来初始化,而我使用了[]来初始化。相当于声明了一个大小为N的二维vector<int>数组,而不是一维数组。所有当用二维数组中的一维数组初始化时,就是用一个 int 来初始化一个vector<int> ,编译器自然报错(不该不该怀疑它,这里对不起Leetcode编译器)。