BM55 没有重复项的全排列

最新推荐文章于 2024-06-12 10:00:23 发布

陈岂几真幸运

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量54

点赞数

分类专栏：数据结构刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/super8ayan/article/details/130856602

版权

数据结构刷题专栏收录该内容

96 篇文章 0 订阅

订阅专栏

没有重复项数字的全排列_牛客题霸_牛客网 (nowcoder.com)

class Solution {
public:
    vector<vector<int> >res;
    vector<int> path;
    void backtracking(vector<int> &num, vector<bool> &used){
        if(path.size() == num.size()){
            res.push_back(path);
            return ;
        }
        for(int i = 0; i < num.size(); ++i){
            if(used[i] == true) continue;
            used[i] = true;
            path.push_back(num[i]);
            backtracking(num,used);
            path.pop_back();
            used[i] = false;
        }
    }
    vector<vector<int> > permute(vector<int> &num){
        res.clear();
        path.clear();
        vector<bool> used(num.size(),false);
        backtracking(num,used);
        return res;
    }
};