Leetcode 46全排列C++

最新推荐文章于 2025-06-03 16:25:30 发布

spark-meng

最新推荐文章于 2025-06-03 16:25:30 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43387999/article/details/86716849

本文介绍了一种使用递归实现的全排列算法，通过在每个递归层级上交换数组中的元素来生成所有可能的排列组合。具体实现中，我们定义了一个递归函数permuteDFS，它接受当前数组状态、当前递归层级以及结果集作为参数。

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

思路：递归，每次交换nums里的两个数字。

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
       vector<vector<int> > ans;
        permuteDFS(nums,0,ans);
        return ans;
        
    }
    void permuteDFS(vector<int>&nums,int r,vector<vector<int> >&ans)
    {
        if(r==nums.size()) {ans.push_back(nums);return ;}
        for(int i=r;i<nums.size();++i)
        {
            swap(nums[r],nums[i]);
            permuteDFS(nums,r+1,ans);
            swap(nums[r],nums[i]);
        }
    }
};