20230211 顺利通过
20230218 顺利通过
20230220 顺利通过
20230225 顺利通过
20230313 顺利通过
原题解
Acwing同一个题,主要参考写法
题目
给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 。你可以按任意顺序 返回答案。
约束
题解
class Solution {
public:
vector<vector<int>> ans;
vector<int> tmp;
unordered_map<int, bool> st;
void dfs(int n, vector<int>& nums){
if(tmp.size() == n){
ans.push_back(tmp);
return ;
}
for(int i = 0; i < n; i ++){
if(!st[nums[i]]){
tmp.push_back(nums[i]);
st[nums[i]] = true;
dfs(n, nums);
tmp.pop_back();
st[nums[i]] = false;
}
}
}
vector<vector<int>> permute(vector<int>& nums) {
int n = nums.size();
dfs(n, nums);
return ans;
}
};