https://leetcode.com/problems/permutations/
Given a collection of distinct integers, return all possible permutations.
Example:
Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]
代码:
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
int n = nums.size();
vector<int> vis(n, 0);
vector<vector<int>> ans;
vector<int> v;
dfs(nums, 0, ans, v, vis);
return ans;
}
void dfs(vector<int>& nums,int step, vector<vector<int>> &ans, vector<int> &v, vector<int> &vis) {
if(step == nums.size())
ans.push_back(v);
else {
for(int i = 0; i < nums.size(); i ++) {
if(vis[i] == 0) {
vis[i] = 1;
v.push_back(nums[i]);
dfs(nums, step + 1, ans, v, vis);
v.pop_back();
vis[i] = 0;
}
}
}
}
};
全排列 $dfs$ 写就好的啦 第一次成功自己写出来下面的函数没有之前那样看到 $vector$ 就头大了 还是有点开心的! 最开始写好运行的时候除了问题乱七八糟的输出 看了半天不知道错在哪里然后自杀式交一发 WA 掉 最后怼在屏幕上看了五分钟发现把 “=” 写成 “==” 好像每一天都有更适应 $Leetcode$ 的格式了!! 恰饭恰饭去了