Submit 112_PathSum

Binlogo-Archive · Jul 8, 2020 · f63f4de · f63f4de
1 parent 007d14f
commit f63f4de
Showing 1 changed file with 31 additions and 0 deletions.
diff --git a/LeetCodePlayground.playground/Pages/112_PathSum.xcplaygroundpage/Contents.swift b/LeetCodePlayground.playground/Pages/112_PathSum.xcplaygroundpage/Contents.swift
@@ -0,0 +1,31 @@
+//: [Previous](@previous)
+
+import Foundation
+
+
+/// Definition for a binary tree node.
+public class TreeNode {
+    public var val: Int
+    public var left: TreeNode?
+    public var right: TreeNode?
+    public init(_ val: Int) {
+        self.val = val
+        self.left = nil
+        self.right = nil
+    }
+}
+
+class Solution {
+    func hasPathSum(_ root: TreeNode?, _ sum: Int) -> Bool {
+        guard let root = root else {
+            return false
+        }
+        if root.left == nil && root.right == nil {
+            return root.val == sum
+        }
+        return hasPathSum(root.left, sum - root.val)
+            || hasPathSum(root.right, sum - root.val)
+    }
+}
+
+//: [Next](@next)