刷力扣198题的时候报错如上图:
原因是发生了数组越界,访问了不存在的下标,修改代码(把dp[1]的初始化放在循环里执行)之后报错消失。
class Solution {
#define maxn 101
int dp[maxn];
public:
int rob(vector<int>& nums) {
dp[0] = nums[0];
// dp[1] = max(nums[0], nums[1]);//nums.size()可能为1,此处会报错
for(int i = 1; i < nums.size(); ++i){
if(i==1){
dp[1] = max(nums[0], nums[1]);
}else{
dp[i] = max(dp[i-2] + nums[i], dp[i-1]);
}
}
return dp[nums.size() - 1];
}
};