diff options
Diffstat (limited to 'other/permutations.cpp')
-rw-r--r-- | other/permutations.cpp | 26 |
1 files changed, 0 insertions, 26 deletions
diff --git a/other/permutations.cpp b/other/permutations.cpp deleted file mode 100644 index 2e86fc0..0000000 --- a/other/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() {} |