46--全排列难度：中等回溯法

最新推荐文章于 2021-03-03 23:15:18 发布

不停---

最新推荐文章于 2021-03-03 23:15:18 发布

阅读量143

点赞数

分类专栏： leetcode题解

本文链接：https://blog.csdn.net/qq_41932111/article/details/104415103

版权

leetcode题解专栏收录该内容

128 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<vector<int>> res;
    bool contain(vector<int>&nums,int a)
    {
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==a)
                return true;
        }
        return false;
    }
    void trace(vector<int>& nums,vector<int>& temp)
    {
        if(temp.size()==nums.size())
        {
            res.push_back(temp);
            return;
        }
        for(int i=0;i<nums.size();i++)
        {
            if(contain(temp,nums[i]))
                continue;
            temp.push_back(nums[i]);
            trace(nums,temp);
            temp.pop_back();
        }
        
    }
    vector<vector<int>> permute(vector<int>& nums) 
    {
        vector<int> temp;
        trace(nums,temp);
        return res;
    }

};