LeetCode 문제풀이 노트 113.경로 총 II

5794 단어 Leetcode

113. 경로 총 II

  • 제목 요구 사항
  • 문제풀이
  • 제목 요구


    두 갈래 나무와 목표와 뿌리 노드에서 잎 노드까지의 모든 경로를 찾는 것은 목표와 같은 경로입니다.
    설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다.
    예: 다음과 같은 두 갈래 트리와 목표와sum=22,
                  5
                 / \
                4   8
               /   / \
              11  13  4
             /  \    / \
            7    2  5   1
     :
    
    [
       [5,4,11,2],
       [5,8,4,5]
    ]
    

    풀다


    https://github.com/soulmachine/leetcode
    class Solution {
    public:
        void pathSum(TreeNode *root,int gap,vector<int> &cur,vector<vector<int>> &result){
            if(!root) return;
    
            cur.push_back(root->val);
            if(!root->left&&!root->right&&gap==root->val) result.push_back(cur);
            pathSum(root->left,gap-root->val,cur,result);
            pathSum(root->right,gap-root->val,cur,result);
            
            cur.pop_back();
        }
        vector<vector<int>> pathSum(TreeNode* root, int sum) {
            vector<vector<int>> result;
            vector<int> cur;
            pathSum(root,sum,cur,result);
            return result;
        }
    };
    

    좋은 웹페이지 즐겨찾기