mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-10 20:40:39 +08:00
二叉树路径总和JavaScript版本
This commit is contained in:
@ -524,6 +524,62 @@ let pathSum = function (root, targetSum) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
0112 路径总和
|
||||||
|
```javascript
|
||||||
|
var hasPathSum = function(root, targetSum) {
|
||||||
|
//递归方法
|
||||||
|
// 1. 确定函数参数
|
||||||
|
const traversal = function(node,count){
|
||||||
|
// 2. 确定终止条件
|
||||||
|
if(node.left===null&&node.right===null&&count===0){
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
if(node.left===null&&node.right===null){
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
//3. 单层递归逻辑
|
||||||
|
if(node.left){
|
||||||
|
if(traversal(node.left,count-node.left.val)){
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if(node.right){
|
||||||
|
if(traversal(node.right,count-node.right.val)){
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
if(root===null){
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
return traversal(root,targetSum-root.val);
|
||||||
|
};
|
||||||
|
```
|
||||||
|
113 路径总和
|
||||||
|
```javascript
|
||||||
|
var pathSum = function(root, targetSum) {
|
||||||
|
//递归方法
|
||||||
|
let resPath = [],curPath = [];
|
||||||
|
// 1. 确定递归函数参数
|
||||||
|
const travelTree = function(node,count){
|
||||||
|
curPath.push(node.val);
|
||||||
|
count-=node.val;
|
||||||
|
if(node.left===null&&node.right===null&&count===0){
|
||||||
|
resPath.push([...curPath]);
|
||||||
|
}
|
||||||
|
node.left&&travelTree(node.left,count);
|
||||||
|
node.right&&travelTree(node.right,count);
|
||||||
|
let cur = curPath.pop();
|
||||||
|
count-=cur;
|
||||||
|
}
|
||||||
|
if(root===null){
|
||||||
|
return resPath;
|
||||||
|
}
|
||||||
|
travelTree(root,targetSum);
|
||||||
|
return resPath;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user