LeetCode Permutations

最新推荐文章于 2025-08-08 00:00:33 发布

原创最新推荐文章于 2025-08-08 00:00:33 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一个基于回溯法实现的生成所有可能排列的算法。通过递归的方式进行元素交换，最终得到输入数字集合的所有可能排列组合。

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

Given a collection of distinct numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:

[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路：通过回溯来实现，采用了递归

代码如下:

class Solution {
public:
    void swap(vector<int>& nums,int i,int j)
    {
        if(i!=j)
        {
            nums[i] ^= nums[j];
            nums[j] ^= nums[i];
            nums[i] ^= nums[j];
        }
    }
    void accumlate(vector<vector<int>>& res,vector<int>& nums,int begin)
    {
        if(begin == nums.size())
        {
            res.push_back(nums);
            return;
        }
        for(int i = begin;i<nums.size();i++)
        {
            swap(nums,begin,i);
            accumlate(res,nums,begin+1);
            swap(nums,begin,i);
        }
    }
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> res;
        accumlate(res,nums,0);
        return res;
    }
};