2020-07-25

1.題目描述

給定一個 沒有重復(fù) 數(shù)字的序列，返回其所有可能的全排列。

2.題解

交換元素

3.代碼

class Solution { public:vector<vector<int>> permute(vector<int>& nums) {int len=nums.size();if (!len) return vector<vector<int>>(0);dfs(nums,0,len);return res;}void dfs(vector<int> nums, int step,int len){if (step==len){res.push_back(nums);return;}for (int i=step;i<len;i++){swap(nums[i],nums[step]);dfs(nums,step+1,len);swap(nums[i],nums[step]);}}vector<vector<int>> res; }; class Solution { public:vector<vector<int>> permuteUnique(vector<int>& nums) {int len=nums.size();if (!len) return vector<vector<int>>(0);dfs(0,len,nums);return res;}void dfs(int step,int len,vector<int>& nums){if (step==len){res.push_back(nums);return ;}for (int i=step;i<len;i++){bool f=true;for (int j=i+1;j<len;j++){if (nums[j]==nums[i]){f=false;break;}}if (i==step||(nums[i]!=nums[step]&&f)){swap(nums[i],nums[step]);dfs(step+1,len,nums);swap(nums[i],nums[step]);}}}vector<vector<int>> res; };

總結(jié)

以上是生活随笔為你收集整理的46. 全排列/47. 全排列 II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。