From 185ef9fcb0e59f13e9ee0ccb261693cdaddebab0 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Tue, 23 Feb 2021 21:07:19 +0800
Subject: import(solutions): Move leetcode solutions to subdir.

---
 works/solutions/leetcode/cpp/power-set-lcci.cpp | 29 +++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 works/solutions/leetcode/cpp/power-set-lcci.cpp

(limited to 'works/solutions/leetcode/cpp/power-set-lcci.cpp')

diff --git a/works/solutions/leetcode/cpp/power-set-lcci.cpp b/works/solutions/leetcode/cpp/power-set-lcci.cpp
new file mode 100644
index 0000000..f502e7c
--- /dev/null
+++ b/works/solutions/leetcode/cpp/power-set-lcci.cpp
@@ -0,0 +1,29 @@
+#include <vector>
+
+using std::vector;
+
+class Solution {
+public:
+  void dfs(const vector<int> &nums, int index, int size, vector<int> &current,
+           vector<vector<int>> &result) {
+    if (index ==   size) {
+      result.push_back(current);
+      return;
+    }
+
+    dfs(nums, index + 1, size, current, result);
+
+    current.push_back(nums[index]);
+    dfs(nums, index + 1, size, current, result);
+    current.pop_back();
+  }
+
+  vector<vector<int>> subsets(vector<int> &nums) {
+    vector<int> current;
+    vector<vector<int>> result;
+
+    dfs(nums, 0 , nums.size(), current, result);
+
+    return result;
+  }
+};
-- 
cgit v1.2.3