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

MY CUP OF TEA

于 2021-08-29 20:12:31 发布

阅读量173

点赞数 1

分类专栏： C++ 文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/CHYabc123456hh/article/details/119984857

版权

C++ 专栏收录该内容

248 篇文章 27 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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;
}