LeetCode 46.Permutations (全排列)

妖狐艹你老母 2022-05-11 04:18 157阅读 0赞

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

示例：

输入: [1,2,3]
    输出:
    [
      [1,2,3],
      [1,3,2],
      [2,1,3],
      [2,3,1],
      [3,1,2],
      [3,2,1]
    ]

Accepted C++ Solution:

递归解决方案：

class Solution {
    public:
        vector<vector<int>> permute(vector<int>& nums) {
            vector<vector<int>> res;
            
            permuteRecursive(nums,0,res);
            return res;
        }
        
        void permuteRecursive(vector<int> &nums, int begin, vector<vector<int>> &res) {
            if(begin >= nums.size()) {
                // one permutation instance
                res.push_back(nums);
                return;
            }
            
    // 分别将长度为n的数组的每一个数与数组的第一个数进行交换，然后对后面的n-1子数组进行全排列，这样得到的代码也比较简洁：
            for (int i = begin; i < nums.size(); i++) {
                swap(nums[begin],nums[i]);
                permuteRecursive(nums,begin+1,res);
                //reset
                swap(nums[begin],nums[i]);
            }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode 46】全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

偏执的太偏执、/ 2022年12月06日 04:23/ 0 赞/ 143 阅读

相关 leetcode 46. Permutations 全排列问题+递归

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

心已赠人/ 2022年06月09日 10:18/ 0 赞/ 163 阅读

相关 LeetCode 46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3

骑猪看日落/ 2022年05月17日 02:19/ 0 赞/ 157 阅读

相关 LeetCode46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3

深碍√TFBOYSˉ_/ 2022年05月14日 06:54/ 0 赞/ 180 阅读

相关 LeetCode 46.Permutations (全排列)

题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入: [1,2,3] 输出: [ [1,2,3],

妖狐艹你老母/ 2022年05月11日 04:18/ 0 赞/ 158 阅读

相关【LeetCode】46. 全排列

题目链接：[https://leetcode-cn.com/problems/permutations/description/][https_leetcode-cn.com_

Bertha 。/ 2022年05月03日 00:56/ 0 赞/ 151 阅读

相关 [LeetCode] Permutations 全排列

Given a collection of numbers, return all possible permutations. For example, `[1,2,3

落日映苍穹つ/ 2022年04月14日 03:24/ 0 赞/ 161 阅读

相关 LeetCode-46.全排列

题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例: > 输入: \[1,2,3\] > 输出: \[ \[1,2,3\], \[1,3,2\]

柔情只为你懂/ 2022年01月23日 08:09/ 0 赞/ 203 阅读

相关 leetcode46全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: \[1,2,3\] 输出: \[ \[1,2,3\], \[1,3,2\], \[

我会带着你远行/ 2022年01月08日 02:05/ 0 赞/ 224 阅读

相关 LeetCode : 46. Permutations 全排列

试题 Given a collection of distinct integers, return all possible permutations. Example

傷城~/ 2021年06月24日 16:11/ 0 赞/ 366 阅读