Skip to content

Commit 150c099

Browse files
authored
Update 968-binary-tree-cameras.js
1 parent 5bbdeff commit 150c099

File tree

1 file changed

+33
-0
lines changed

1 file changed

+33
-0
lines changed

968-binary-tree-cameras.js

Lines changed: 33 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,3 +25,36 @@ const minCameraCover = function(root) {
2525
return left === 1 || right === 1 ? 2 : 0;
2626
}
2727
};
28+
29+
// another
30+
31+
/**
32+
* @param {TreeNode} root
33+
* @return {number}
34+
*/
35+
const minCameraCover = function(root) {
36+
let ans = 0
37+
const covered = new Set([null])
38+
dfs(root, null)
39+
return ans
40+
function dfs(node, parent) {
41+
if (node) {
42+
dfs(node.left, node)
43+
dfs(node.right, node)
44+
if (
45+
!(
46+
(parent || covered.has(node)) &&
47+
covered.has(node.left) &&
48+
covered.has(node.right)
49+
)
50+
) {
51+
ans += 1
52+
covered
53+
.add(node)
54+
.add(parent)
55+
.add(node.left)
56+
.add(node.right)
57+
}
58+
}
59+
}
60+
};

0 commit comments

Comments
 (0)