Merge pull request #1564 from Merlin218/patch-1

fix(0337.打家劫舍): 修复代码中错误
This commit is contained in:
程序员Carl
2022-08-18 09:17:03 +08:00
committed by GitHub

View File

@ -190,9 +190,9 @@ public:
if (cur == NULL) return vector<int>{0, 0};
vector<int> left = robTree(cur->left);
vector<int> right = robTree(cur->right);
// 偷cur
int val1 = cur->val + left[0] + right[0];
// 不偷cur
// 偷cur,那么就不能偷左右节点。
int val1 = cur->val + left[1] + right[1];
// 不偷cur,那么可以偷也可以不偷左右节点,则取较大的情况
int val2 = max(left[0], left[1]) + max(right[0], right[1]);
return {val2, val1};
}