From a9034c491081324e49edd160184e3c99ef91dd54 Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Sat, 24 Dec 2022 17:54:59 +0800
Subject: [PATCH] =?UTF-8?q?update=200337.=E6=89=93=E5=AE=B6=E5=8A=AB?=
 =?UTF-8?q?=E8=88=8DIII=EF=BC=9A=E5=88=A0=E9=99=A4=E5=86=97=E4=BD=99?=
 =?UTF-8?q?=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0337.打家劫舍III.md | 35 ++------------------------------
 1 file changed, 2 insertions(+), 33 deletions(-)

diff --git a/problems/0337.打家劫舍III.md b/problems/0337.打家劫舍III.md
index c69279fd..ba9a2e59 100644
--- a/problems/0337.打家劫舍III.md
+++ b/problems/0337.打家劫舍III.md
@@ -129,7 +129,7 @@ if (cur == NULL) return vector<int>{0, 0};
 
 3. 确定遍历顺序
 
-首先明确的是使用后序遍历。 因为通过递归函数的返回值来做下一步计算。
+首先明确的是使用后序遍历。 因为要通过递归函数的返回值来做下一步计算。
 
 通过递归左节点，得到左节点偷与不偷的金钱。
 
@@ -147,7 +147,7 @@ vector<int> right = robTree(cur->right); // 右
 
 4. 确定单层递归的逻辑
 
-如果是偷当前节点，那么左右孩子就不能偷，val1 = cur->val + left[0] + right[0];  （**如果对下标含义不理解就在回顾一下dp数组的含义**）
+如果是偷当前节点，那么左右孩子就不能偷，val1 = cur->val + left[0] + right[0];  （**如果对下标含义不理解就再回顾一下dp数组的含义**）
 
 如果不偷当前节点，那么左右孩子就可以偷，至于到底偷不偷一定是选一个最大的，所以：val2 = max(left[0], left[1]) + max(right[0], right[1]);
 
@@ -483,37 +483,6 @@ function robNode(node: TreeNode | null): MaxValueArr {
 }
 ```
 
-### Go 
-
-```go
-// 打家劫舍Ⅲ 动态规划
-// 时间复杂度O(n) 空间复杂度O(logn)
-func rob(root *TreeNode) int {
-    dp := traversal(root)
-    return max(dp[0], dp[1])
-}
-
-func traversal(cur *TreeNode) []int {
-    if cur == nil {
-        return []int{0, 0}
-    }
-    
-    dpL := traversal(cur.Left)
-    dpR := traversal(cur.Right)
-    
-    val1 := cur.Val + dpL[0] + dpR[0]  // 偷盗当前节点
-    val2 := max(dpL[0], dpL[1]) + max(dpR[0], dpR[1])  // 不偷盗当前节点
-    return []int{val2, val1}
-}
-
-func max(a, b int) int {
-    if a > b {
-        return a
-    }
-    return b
-}
-```
-
 
 
 <p align="center">