From 34e8e4d5149159c9f95b63246e59219a930b78ea Mon Sep 17 00:00:00 2001
From: YusenAi <59075298+Aitensa@users.noreply.github.com>
Date: Thu, 2 Sep 2021 13:12:36 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200968.=E7=9B=91=E6=8E=A7?=
 =?UTF-8?q?=E4=BA=8C=E5=8F=89=E6=A0=91.md=20=20Go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0968.监控二叉树.md | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)

diff --git a/problems/0968.监控二叉树.md b/problems/0968.监控二叉树.md
index 737e92a0..a5fa71a7 100644
--- a/problems/0968.监控二叉树.md
+++ b/problems/0968.监控二叉树.md
@@ -368,7 +368,34 @@ class Solution:
         return result
 ```
 Go：
+```go
+const inf = math.MaxInt64 / 2
 
+func minCameraCover(root *TreeNode) int {
+    var dfs func(*TreeNode) (a, b, c int)
+    dfs = func(node *TreeNode) (a, b, c int) {
+        if node == nil {
+            return inf, 0, 0
+        }
+        lefta, leftb, leftc := dfs(node.Left)
+        righta, rightb, rightc := dfs(node.Right)
+        a = leftc + rightc + 1
+        b = min(a, min(lefta+rightb, righta+leftb))
+        c = min(a, leftb+rightb)
+        return
+    }
+    _, ans, _ := dfs(root)
+    return ans
+}
+
+func min(a, b int) int {
+    if a <= b {
+        return a
+    }
+    return b
+}
+
+```
 Javascript:
 ```Javascript
 var minCameraCover = function(root) {