Merge pull request #1615 from GY-code/master

Update 0337.打家劫舍III.md
This commit is contained in:
程序员Carl
2022-09-05 18:26:17 +08:00
committed by GitHub

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};