From c92729e50e1c22b5af6d9d3ff96fd612c7cce493 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Fri, 9 Oct 2020 14:11:24 +0800
Subject: Add problem power set lcci .

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

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

diff --git a/cpp/power-set-lcci.cpp b/cpp/power-set-lcci.cpp
new file mode 100644
index 0000000..f502e7c
--- /dev/null
+++ b/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