aboutsummaryrefslogtreecommitdiff
path: root/permutations.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'permutations.cpp')
-rw-r--r--permutations.cpp26
1 files changed, 0 insertions, 26 deletions
diff --git a/permutations.cpp b/permutations.cpp
deleted file mode 100644
index 2e86fc0..0000000
--- a/permutations.cpp
+++ /dev/null
@@ -1,26 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- vector<vector<int>> permute(vector<int> &nums) {
- vector<vector<int>> ans;
- int idx = 0;
- helper(nums, ans, idx);
- return ans;
- }
-
-private:
- void helper(vector<int> &nums, vector<vector<int>> &ans, int idx) {
- if (idx >= nums.size()) {
- ans.push_back(nums);
- return;
- }
- for (int i = idx; i < nums.size(); i++) {
- swap(nums[idx], nums[i]);
- helper(nums, ans, idx + 1);
- swap(nums[idx], nums[i]);
- }
- }
-};
-
-int main() {}