From 8496fe91463af3f016ed41d6eb7c072859f5b9ab Mon Sep 17 00:00:00 2001 From: fusunx <1102654482@qq.com> Date: Mon, 21 Jun 2021 10:48:55 +0800 Subject: [PATCH] =?UTF-8?q?0968.=E7=9B=91=E6=8E=A7=E4=BA=8C=E5=8F=89?= =?UTF-8?q?=E6=A0=91.md=20Javascript?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0968.监控二叉树.md | 35 ++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) diff --git a/problems/0968.监控二叉树.md b/problems/0968.监控二叉树.md index 8f1a3fdb..a0eb5883 100644 --- a/problems/0968.监控二叉树.md +++ b/problems/0968.监控二叉树.md @@ -369,7 +369,42 @@ class Solution: ``` Go: +Javascript: +```Javascript +var minCameraCover = function(root) { + let result = 0 + function traversal(cur) { + if(cur === null) { + return 2 + } + let left = traversal(cur.left) + let right = traversal(cur.right) + + if(left === 2 && right === 2) { + return 0 + } + + if(left === 0 || right === 0) { + result++ + return 1 + } + + if(left === 1 || right === 1) { + return 2 + } + + return -1 + } + + if(traversal(root) === 0) { + result++ + } + + return result + +}; +``` -----------------------