Update 0337.打家劫舍III.md

代码问题,对偷家情况,上面分述部分正确,下面综合代码,对应孩子下标应该为0,即`int val1 = cur->val + left[0] + right[0];`
This commit is contained in:
GY-code
2022-09-01 21:07:04 +08:00
committed by GitHub
parent c1cb69f93f
commit 2ffce0512f

View File

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