aboutsummaryrefslogtreecommitdiff
path: root/other/all_path_src_target.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/all_path_src_target.cpp')
-rw-r--r--other/all_path_src_target.cpp30
1 files changed, 0 insertions, 30 deletions
diff --git a/other/all_path_src_target.cpp b/other/all_path_src_target.cpp
deleted file mode 100644
index 4ad02ef..0000000
--- a/other/all_path_src_target.cpp
+++ /dev/null
@@ -1,30 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- vvd allPathsSourceTarget(vvd & graph) {
- vvd ans;
- vector<int> path;
- dfs(graph, ans, path, 0);
- return ans;
- }
-
-private:
- void dfs(vvd & graph, vvd & ans, vector<int> &path, int curr) {
- path.push_back(curr);
- if (curr == graph.size() - 1)
- ans.push_back(path);
- else
- for (auto it : graph[curr])
- dfs(graph, ans, path, it);
- path.pop_back();
- }
-};
-
-int main() {
- Solution obj;
- vvd graph = {{1, 2}, {3}, {3}, {}};
- for (auto i : obj.allPathsSourceTarget(graph))
- for (auto j : i)
- cout << j << ' ';
-}