class Solution {
public:
vector< vector<int>>myv;//记录最终情况
vector<bool>record;//记录每个元素是否被访问过
vector<int>mynum;//记录每种情况;
void dfs(vector<int>& nums,int u)
{
if(u==nums.size()) myv.push_back(mynum);//递归出口
for(int i=0;i<nums.size();i++)
{
if(!record[i])
{
record[i]=true;
mynum.push_back(nums[i]);
dfs(nums,u+1);
record[i]=false;//把状态恢复成未选过;
mynum.pop_back();
}
}
}
vector< vector<int>> permute(vector<int>& nums) {
for(int i=0;i<nums.size();i++)
record.push_back(false);//初始化全部未使用过;
dfs(nums, 0);//(第一个参数题目给的数组,第二个数组元素从前到后枚举)
return myv;
}
};
leetcode 46. 全排列
最新推荐文章于 2025-04-23 15:01:05 发布