diff options
author | Yuqian Yang <crupest@crupest.life> | 2025-02-28 23:13:39 +0800 |
---|---|---|
committer | Yuqian Yang <crupest@crupest.life> | 2025-02-28 23:13:39 +0800 |
commit | dc1f0c4c0096013799416664894c5194dc7e1f52 (patch) | |
tree | 2f5d235f778cd720f4c39ec3e56b77ba6d99f375 /works/solutions/leetcode/cpp/47.cpp | |
parent | 7299d424d90b1effb6db69e3476ddd5af72eeba4 (diff) | |
download | crupest-dc1f0c4c0096013799416664894c5194dc7e1f52.tar.gz crupest-dc1f0c4c0096013799416664894c5194dc7e1f52.tar.bz2 crupest-dc1f0c4c0096013799416664894c5194dc7e1f52.zip |
chore(store): move everything to store.
Diffstat (limited to 'works/solutions/leetcode/cpp/47.cpp')
-rw-r--r-- | works/solutions/leetcode/cpp/47.cpp | 45 |
1 files changed, 0 insertions, 45 deletions
diff --git a/works/solutions/leetcode/cpp/47.cpp b/works/solutions/leetcode/cpp/47.cpp deleted file mode 100644 index 4a109ea..0000000 --- a/works/solutions/leetcode/cpp/47.cpp +++ /dev/null @@ -1,45 +0,0 @@ -#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 |