Merge pull request #1483 from wzqwtt/greedy08

添加(0714.买卖股票的最佳时机含手续费、0968.监控二叉树) Scala版本
This commit is contained in:
程序员Carl
2022-07-27 09:07:56 +08:00
committed by GitHub
2 changed files with 60 additions and 5 deletions

View File

@@ -544,5 +544,40 @@ int minCameraCover(struct TreeNode* root){
}
```
### Scala
```scala
object Solution {
def minCameraCover(root: TreeNode): Int = {
var result = 0
def traversal(cur: TreeNode): Int = {
// 空节点,该节点有覆盖
if (cur == null) return 2
var left = traversal(cur.left)
var right = traversal(cur.right)
// 情况1左右节点都有覆盖
if (left == 2 && right == 2) {
return 0
}
// 情况2
if (left == 0 || right == 0) {
result += 1
return 1
}
// 情况3
if (left == 1 || right == 1) {
return 2
}
-1
}
if (traversal(root) == 0) {
result += 1
}
result
}
}
```
-----------------------
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>