BM55 没有重复项的全排列

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

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

96 篇文章

订阅专栏

该文章介绍了一个C++实现的解决方案，通过回溯法生成一个整数数组中不包含重复数字的所有可能全排列。代码中定义了一个Solution类，包含两个主要方法：backtracking用于递归地构建排列，permute用于初始化并调用回溯函数。backtracking函数利用一个布尔数组记录每个数字是否已被使用，避免重复添加到路径中。

没有重复项数字的全排列_牛客题霸_牛客网 (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;
    }
};