From 8eb02362780883d16acc31c51225f6e9196405f2 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Fri, 24 Sep 2021 21:48:27 +0800
Subject: import(solutions): Add leetcode 47.

---
 works/solutions/leetcode/cpp/47.cpp | 45 +++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 works/solutions/leetcode/cpp/47.cpp

(limited to 'works')

diff --git a/works/solutions/leetcode/cpp/47.cpp b/works/solutions/leetcode/cpp/47.cpp
new file mode 100644
index 0000000..4a109ea
--- /dev/null
+++ b/works/solutions/leetcode/cpp/47.cpp
@@ -0,0 +1,45 @@
+#include <vector>
+#include <set>
+
+using std::vector;
+
+class Solution {
+public:
+
+    void DFS(int length, const std::vector<int>& nums, std::vector<int>& visited, std::vector<int>& current, std::vector<std::vector<int>>& result) {
+        if (length == 0) {
+            result.push_back(current);
+        }
+
+        int used[21] {0};
+
+        int size = nums.size();
+
+        for (int i = 0; i < size; i++) {
+            if (visited[i]) {
+                continue;
+            }
+
+            visited[i] = 1;
+
+            int num = nums[i];
+
+            if (!used[num + 10]) {
+                current.push_back(nums[i]);
+                DFS(length - 1, nums, visited, current, result);
+                current.pop_back();
+                used[num + 10] = 1;
+            }
+
+            visited[i] = 0;
+        }
+    }
+
+    vector<vector<int>> permuteUnique(vector<int>& nums) {
+        std::vector<int> visited(nums.size());
+        std::vector<int> current;
+        std::vector<std::vector<int>> result;
+        DFS(nums.size(),nums, visited, current, result);
+        return result;
+    }
+};
\ No newline at end of file
-- 
cgit v1.2.3