LeetCode 47

最新推荐文章于 2025-06-19 11:18:52 发布

weixin_30443895

最新推荐文章于 2025-06-19 11:18:52 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cunyusup/p/9695461.html

本文深入探讨了使用C++实现的排列算法，特别是在处理重复元素时如何生成唯一排列的解决方案。通过递归和BFS遍历的方法，文章提供了一种高效且避免重复结果的算法实现。适用于需要解决组合数学问题或面试准备的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        set<vector<int>> res;
        vector<int> add;
        vector<int> vis(nums.size(),0);
        BFS(nums,res,add,vis,0);
        return vector<vector<int>>(res.begin(),res.end());
        
    }
    
    void BFS(vector<int>& nums,set<vector<int>>& res,vector<int>& add,vector<int>& vis,int level){
        if(level == nums.size()){res.insert(add);return;}
        else{
            for(int i=0;i < nums.size();i++){
                if(vis[i] == 0){
                    vis[i] = 1;
                    add.push_back(nums[i]);
                    BFS(nums,res,add,vis,level+1);
                    add.pop_back();
                    vis[i] = 0;
                }
            }
        }
    }
};