mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 11:34:46 +08:00
Update 0112.路径总和.md
添加 0112.路径总和 Java版本
This commit is contained in:
@ -305,7 +305,34 @@ public:
|
|||||||
|
|
||||||
|
|
||||||
Java:
|
Java:
|
||||||
|
```Java
|
||||||
|
class Solution {
|
||||||
|
public boolean hasPathSum(TreeNode root, int targetSum) {
|
||||||
|
if (root == null) {
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
targetSum -= root.val;
|
||||||
|
// 叶子结点
|
||||||
|
if (root.left == null && root.right == null) {
|
||||||
|
return targetSum == 0;
|
||||||
|
}
|
||||||
|
if (root.left != null) {
|
||||||
|
boolean left = hasPathSum(root.left, targetSum);
|
||||||
|
if (left) {// 已经找到
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if (root.right != null) {
|
||||||
|
boolean right = hasPathSum(root.right, targetSum);
|
||||||
|
if (right) {// 已经找到
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
```
|
||||||
|
|
||||||
Python:
|
Python:
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user