From b19af70230cd250a6a675037c79bd693812c5dfe Mon Sep 17 00:00:00 2001 From: jycoast <42469825+jycoast@users.noreply.github.com> Date: Tue, 28 Nov 2023 10:38:26 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E5=A4=8D=E9=94=99=E5=88=AB=E5=AD=97?= =?UTF-8?q?=E2=80=9C=E5=8F=88=E5=AD=A9=E5=AD=90=E2=80=9D=E4=B8=BA=E2=80=9C?= =?UTF-8?q?=E5=8F=B3=E5=AD=A9=E5=AD=90=E2=80=9D?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0337.打家劫舍III.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/0337.打家劫舍III.md b/problems/0337.打家劫舍III.md index 36464889..f616ec74 100644 --- a/problems/0337.打家劫舍III.md +++ b/problems/0337.打家劫舍III.md @@ -266,7 +266,7 @@ class Solution { // 3.状态标记递归 // 执行用时:0 ms , 在所有 Java 提交中击败了 100% 的用户 - // 不偷:Max(左孩子不偷,左孩子偷) + Max(又孩子不偷,右孩子偷) + // 不偷:Max(左孩子不偷,左孩子偷) + Max(右孩子不偷,右孩子偷) // root[0] = Math.max(rob(root.left)[0], rob(root.left)[1]) + // Math.max(rob(root.right)[0], rob(root.right)[1]) // 偷:左孩子不偷+ 右孩子不偷 + 当前节点偷