给定没有重复数字的序列，将其全排列

最新推荐文章于 2025-03-05 09:59:08 发布

原创最新推荐文章于 2025-03-05 09:59:08 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

C++ 专栏收录该内容

248 篇文章

订阅专栏

该博客探讨了一种经典的计算机科学问题——数组全排列的生成。通过讲解提供的LeetCode题目，博主详细介绍了如何利用回溯算法解决此类问题。回溯法是一种试探性的解决问题方法，当发现当前选择可能导致无法达到目标时，会退回一步尝试其他路径。在这个过程中，代码实现了从给定数组中生成所有可能的排列组合，并返回这些排列的集合。

leetcode题目

void backtrack(vector<vector<int>>& res, vector<int>& output, int first, int len){
    if (first==len){
        res.push_back(output);
    }
    for (int i = first; i < len; ++i) {
        std::swap(output[first],output[i]);
        backtrack(res,output,first+1,len);
        std::swap(output[i],output[first]);
    }
}

vector<vector<int>> permute(vector<int>& nums) {
    vector<vector<int> > res;
    backtrack(res, nums, 0, (int)nums.size());
    return res;
}