46. 全排列

46. 全排列_第1张图片

class Solution {
public:
    vector>ans;
    vectorpath;
    void dfs(vector& nums,vector&used){
        if(path.size()==nums.size()){
            ans.push_back(path);
            return;
        }
        for(int i=0;i> permute(vector& nums) {
        vector used(nums.size(),false);
        dfs(nums,used);
        return ans;
    }
};

你可能感兴趣的:(回溯,力扣刷题,算法,深度优先,leetcode)