Advertisement
HXXXXJ

Get biggest level

Mar 11th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.44 KB | None | 0 0
  1. func levelOrder(_ root: TreeNode?) -> Int {
  2.     guard let root = root else { return []}
  3.     var queue = [TreeNode]()
  4.     queue.append(root)
  5.     var ans = 0
  6.     while !queue.isEmpty{
  7.         ans = max(ans, queue.count)
  8.         for _ in 0 ..< queue.count {
  9.             let cur = queue.removeFirst()
  10.             if let l = cur.left { queue.append( l )}
  11.             if let r = cur.right { queue.append( r )}
  12.         }
  13.     }
  14.     return ans
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement