File tree Expand file tree Collapse file tree 1 file changed +28
-0
lines changed Expand file tree Collapse file tree 1 file changed +28
-0
lines changed Original file line number Diff line number Diff line change @@ -476,7 +476,35 @@ var minCameraCover = function(root) {
476
476
};
477
477
```
478
478
479
+ ### TypeScript
480
+
481
+ ``` typescript
482
+ function minCameraCover(root : TreeNode | null ): number {
483
+ /** 0-无覆盖, 1-有摄像头, 2-有覆盖 */
484
+ type statusCode = 0 | 1 | 2 ;
485
+ let resCount: number = 0 ;
486
+ if (recur (root ) === 0 ) resCount ++ ;
487
+ return resCount ;
488
+ function recur(node : TreeNode | null ): statusCode {
489
+ if (node === null ) return 2 ;
490
+ const left: statusCode = recur (node .left ),
491
+ right: statusCode = recur (node .right );
492
+ let resStatus: statusCode = 0 ;
493
+ if (left === 0 || right === 0 ) {
494
+ resStatus = 1 ;
495
+ resCount ++ ;
496
+ } else if (left === 1 || right === 1 ) {
497
+ resStatus = 2 ;
498
+ } else {
499
+ resStatus = 0 ;
500
+ }
501
+ return resStatus ;
502
+ }
503
+ };
504
+ ```
505
+
479
506
### C
507
+
480
508
``` c
481
509
/*
482
510
**函数后序遍历二叉树。判断一个结点状态时,根据其左右孩子结点的状态进行判断
You can’t perform that action at this time.
0 commit comments