aboutsummaryrefslogtreecommitdiff
path: root/path_sum2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'path_sum2.cpp')
-rw-r--r--path_sum2.cpp25
1 files changed, 0 insertions, 25 deletions
diff --git a/path_sum2.cpp b/path_sum2.cpp
deleted file mode 100644
index 3e64ee3..0000000
--- a/path_sum2.cpp
+++ /dev/null
@@ -1,25 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- vvd(int) pathSum(TreeNode *root, int targetSum) {
- vvd(int) ans;
- vector<int> d;
- dfs(root, targetSum, d, ans);
- return ans;
- }
-
-private:
- void dfs(TreeNode *root, int targetSum, vector<int> d, vvd(int) & ans) {
- if (root == NULL)
- return;
- d.push_back(root->val);
- targetSum -= root->val;
- if (targetSum == 0 && root->left == NULL && root->right == NULL) {
- ans.push_back(d);
- return;
- }
- dfs(root->left, targetSum, d, ans);
- dfs(root->right, targetSum, d, ans);
- }
-};