LeetCode 문제풀이 노트 112.경로 합계
112. 경로 총
제목 요구
두 갈래 나무와 목표를 정하고 이 나무에 뿌리 노드가 잎 노드까지의 경로가 있는지 판단한다. 이 경로에 있는 모든 노드 값은 목표와 같다.
설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다.
예: 다음과 같은 두 갈래 트리와 목표와sum=22,
풀다
교체하다
번역자:https://leetcode-cn.com/problems/path-sum/solution/lu-jing-zong-he-by-leetcode/class Solution {
public:
bool hasPathSum(TreeNode* root, int sum) {
if(!root) return false;
stack<pair<TreeNode*,int>> s;
s.push(make_pair(root,sum-root->val));
while(!s.empty()){
TreeNode *node=s.top().first;
int curSum=s.top().second;
s.pop();
if(!node->right&&!node->left&&curSum==0) return true;
if(node->left){
s.push(make_pair(node->left,curSum-node->left->val));
}
if(node->right){
s.push(make_pair(node->right,curSum-node->right->val));
}
}
return false;
}
};
https://github.com/soulmachine/leetcode
차례로 돌아가다
class Solution {
public:
bool hasPathSum(TreeNode* root, int sum) {
if(!root) return false;
if(!root->left&&!root->right)
return sum==root->val;
return hasPathSum(root->left,sum-root->val)
||hasPathSum(root->right,sum-root->val);
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSON
JSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다.
그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다.
저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
교체하다
번역자:https://leetcode-cn.com/problems/path-sum/solution/lu-jing-zong-he-by-leetcode/
class Solution {
public:
bool hasPathSum(TreeNode* root, int sum) {
if(!root) return false;
stack<pair<TreeNode*,int>> s;
s.push(make_pair(root,sum-root->val));
while(!s.empty()){
TreeNode *node=s.top().first;
int curSum=s.top().second;
s.pop();
if(!node->right&&!node->left&&curSum==0) return true;
if(node->left){
s.push(make_pair(node->left,curSum-node->left->val));
}
if(node->right){
s.push(make_pair(node->right,curSum-node->right->val));
}
}
return false;
}
};
https://github.com/soulmachine/leetcode
차례로 돌아가다
class Solution {
public:
bool hasPathSum(TreeNode* root, int sum) {
if(!root) return false;
if(!root->left&&!root->right)
return sum==root->val;
return hasPathSum(root->left,sum-root->val)
||hasPathSum(root->right,sum-root->val);
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.