Commit f5c5a58

committed

添加 111.二叉树的最小深度 Scala版本

1 parent 32f0599 commit f5c5a58Copy full SHA for f5c5a58

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -2403,6 +2403,30 @@ func minDepth(_ root: TreeNode?) -> Int {`
`2403`	`2403`	`}`
`2404`	`2404`	```
`2405`	`2405`
	`2406`	`+Scala:`
	`2407`	+```scala
	`2408`	`+// 111.二叉树的最小深度`
	`2409`	`+object Solution {`
	`2410`	`+ import scala.collection.mutable`
	`2411`	`+ def minDepth(root: TreeNode): Int = {`
	`2412`	`+ if (root == null) return 0`
	`2413`	`+ var depth = 0`
	`2414`	`+ val queue = mutable.Queue[TreeNode]()`
	`2415`	`+ queue.enqueue(root)`
	`2416`	`+ while (!queue.isEmpty) {`
	`2417`	`+ depth += 1`
	`2418`	`+ val len = queue.size`
	`2419`	`+ for (i <- 0 until len) {`
	`2420`	`+ val curNode = queue.dequeue()`
	`2421`	`+ if (curNode.left != null) queue.enqueue(curNode.left)`
	`2422`	`+ if (curNode.right != null) queue.enqueue(curNode.right)`
	`2423`	`+ if (curNode.left == null && curNode.right == null) return depth`
	`2424`	`+ }`
	`2425`	`+ }`
	`2426`	`+ depth`
	`2427`	`+ }`
	`2428`	`+}`
	`2429`	+```
`2406`	`2430`
`2407`	`2431`	`# 总结`
`2408`	`2432`

Comments

(0)