LeetCode || Permutations

最新推荐文章于 2019-11-12 21:25:13 发布

xuxumoi

最新推荐文章于 2019-11-12 21:25:13 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 全排列 Permutation

本文链接：https://blog.youkuaiyun.com/xsloop/article/details/48263763

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文详细介绍了使用递归算法生成整数数组全排列的方法，通过实例演示了如何实现并理解全排列的过程。

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

class Solution {
public:

    void permutation(vector<int>& nums, int start, vector<vector<int>>& permu)
    {
        if(start == nums.size())
        {
            permu.push_back(nums);
        }
        
        for(int i = start;i<nums.size();i++)
        {
            //交换i和start,相当于固定start位置的值
            int tmp = nums[i];
            nums[i] = nums[start];
            nums[start] = tmp;
            
            permutation(nums, start+1, permu);
            
            //还原之前的交换
            tmp = nums[i];
            nums[i] = nums[start];
            nums[start] = tmp;
        }
    }
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> permu;
        permutation(nums, 0, permu);
        return permu;
    }
};