46. Permutations

最新推荐文章于 2024-01-18 13:45:03 发布

zeroQiaoba

最新推荐文章于 2024-01-18 13:45:03 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/60357477

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一个使用回溯法实现的C++程序，该程序能够找出数组中所有可能的元素排列组合。通过递归和标记已使用元素的方法，有效地生成了所有可能的全排列。

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

简单回朔题。

class Solution {
public:

    void permute(vector<int>& nums,vector<int> visit,vector<int>& temp,vector<vector<int>>& result)
    {
        if(temp.size()==nums.size())
            result.push_back(temp);
        else
        {
            for(int i=0;i<nums.size();i++)
            {
                if(visit[i]==0)
                {
                    temp.push_back(nums[i]);
                    visit[i]=1;
                    permute(nums,visit,temp,result);
                    visit[i]=0;
                    temp.pop_back();
                }
            }
        }
    }

    vector<vector<int>> permute(vector<int>& nums) {

        vector<int> visit(nums.size(),0);
        vector<int> temp;
        vector<vector<int>> result;

        permute(nums,visit,temp,result);

        return result;

    }
};