LeetCode46. 全排列【回溯】

爱被打了一巴掌 2023-01-22 12:47 82阅读 0赞

难度：中等  
题目描述：

> 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYW9rdWRlenR0_size_16_color_FFFFFF_t_70]

class Solution { 
    public:
        vector<vector<int>> ans;
        vector<int> tmp;
        void dfs(vector<int>& nums,int used[]){ 
            int n=nums.size();
            if(tmp.size()==n){ 
                ans.push_back(tmp);
                return;
            }
            for(int i=0;i<n;i++){ 
                if(used[i]==0){ //第一个没有用过的节点
                    tmp.push_back(nums[i]);
                    used[i]=1;
                    dfs(nums,used);
                    tmp.pop_back();
                    used[i]=0;
                }
            }
        }
        vector<vector<int>> permute(vector<int>& nums) { 
            int n=nums.size();
            int used[n];
            memset(used,0,sizeof(used));
            dfs(nums,used);
            return ans;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYW9rdWRlenR0_size_16_color_FFFFFF_t_70]: /images/20221020/eda85ca4ed714a46b10336aef913106c.png

发表评论取消回复

表情：

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

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

相关阅读

相关回溯——46. 全排列

1 题目描述给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。 2 题目示例示例 1：输入：nums =

Bertha 。/ 2023年10月08日 16:14/ 0 赞/ 131 阅读

相关 LeetCode_回溯_中等_46.全排列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序

痛定思痛。/ 2023年10月06日 18:57/ 0 赞/ 142 阅读

相关 46. 全排列（回溯算法）

46. 全排列题目解题思路代码题目给定一个没有重复数字的序列，返回其所有可能的全排列。 ![在这里插入图片描述][waterm

深藏阁楼爱情的钟/ 2023年10月05日 19:46/ 0 赞/ 49 阅读

相关 LeetCode回溯算法排列问题——46.全排列

[46. 全排列][46.] 给定一个不含重复数字的数组 `nums` ，返回其所有可能的全排列。你可以按任意顺序返回答案 ![36fac5db77cc4171b3

我就是我/ 2023年09月28日 04:29/ 0 赞/ 38 阅读

相关 LeetCode46. 全排列【回溯】

难度：中等题目描述： > 给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。 ![在这里插入图片描述][waterma

爱被打了一巴掌/ 2023年01月22日 12:47/ 0 赞/ 83 阅读

相关【LeetCode 46】全排列

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

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

相关 LeetCode 46. 全排列

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

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

相关【LeetCode】46. 全排列

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

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

相关 LeetCode-46.全排列

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

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

相关【LeetCode】 46. 全排列回溯 JAVA

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

心已赠人/ 2021年06月10日 20:38/ 0 赞/ 466 阅读