LeetCode每天刷day39:Permutations

原创于 2019-04-24 20:34:47 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归

Leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文深入解析了全排列算法的实现，通过C++代码示例详细介绍了如何生成一个不含重复数字序列的所有可能排列组合，适用于算法学习和面试准备。

题目:
给定一个没有重复数字的序列，返回其所有可能的全排列。

题目链接:Permutations
C++:

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