LeetCode 46.全排列

全 排 列 全排列 全排列

class Solution {
public:
    vector>res;
    int n;
    vectorst;
    vectorpath;
    void dfs(vector&nums, int u){
        if(u == n){
            res.push_back(path);
            return;
        }
        else{
            for(int i = 0; i < n; i++){
                if(!st[i]){
                    st[i] = 1;
                    path[u] = nums[i];
                    dfs(nums, u + 1);
                   st[i] = 0;
                }
            }
        }
    }
    vector> permute(vector& nums) {
        n = nums.size();
        path.resize(n, 0);
        st.resize(n, 0);
        dfs(nums, 0);
        return res;
    }
};

作者：陈平安
链接：https://www.acwing.com/activity/content/code/content/2056545/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。