From 9f9d400b2dbf8817145bba0c5fcfe9c1e9d57b37 Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Mon, 19 Aug 2024 20:47:24 +0200 Subject: [PATCH] =?UTF-8?q?java:=20add=20=C2=AB437.=20Path=20Sum=20III?= =?UTF-8?q?=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- java/path-sum-iii.java | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 java/path-sum-iii.java diff --git a/java/path-sum-iii.java b/java/path-sum-iii.java new file mode 100644 index 0000000..983f2d2 --- /dev/null +++ b/java/path-sum-iii.java @@ -0,0 +1,21 @@ +class Solution { + private int pathSumIncluding(TreeNode node, long target) { + if (node == null) { + return 0; + } + + return (node.val == target ? 1 : 0) + + pathSumIncluding(node.left, target - node.val) + + pathSumIncluding(node.right, target - node.val); + } + + public int pathSum(TreeNode node, int targetSum) { + if (node == null) { + return 0; + } + + return pathSumIncluding(node, targetSum) + + pathSum(node.left, targetSum) + + pathSum(node.right, targetSum); + } +}