LeetCode 46. 全排列 JAVA

向右看齐 2022-12-08 12:51 145阅读 0赞

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

示例:
    
    输入: [1,2,3]
    输出:
    [
      [1,2,3],
      [1,3,2],
      [2,1,3],
      [2,3,1],
      [3,1,2],
      [3,2,1]
    ]
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/permutations
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        List<Integer> tmp=new ArrayList<Integer>();
        public List<List<Integer>> permute(int[] nums) {
        
            int length=nums.length;
            dfs(nums,length);
            return res;
        }
        public void dfs(int nums[],int n)
        {
        
            if(tmp.size()==n)
            {
        
                res.add(new ArrayList(tmp));
                return;
            } 
            for(int i=0;i<n;i++)
            {
        
                if(tmp.contains(nums[i])==false)
                {
        
                    tmp.add(nums[i]);
                    dfs(nums,n);
                    tmp.remove(tmp.get(tmp.size()-1));
                }
                else continue;
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 46. 全排列 JAVA

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

向右看齐/ 2022年12月08日 12:51/ 0 赞/ 146 阅读

相关【LeetCode 46】全排列

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

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

相关 leetcode 46 全排列

前言题目：[46. 全排列][46.] 参考题解：[46.全排列-代码随想录][46._-] 提交代码排列相对于[leetcode 77 组合][leetc

古城微笑少年丶/ 2022年09月14日 09:10/ 0 赞/ 189 阅读

相关 LeetCode 46. 全排列

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

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

相关 LeetCode46. 全排列

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

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

相关【LeetCode】46. 全排列

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

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

相关 leetcode:46. 全排列

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

淡淡的烟草味﹌/ 2022年04月11日 04:20/ 0 赞/ 254 阅读

相关 leetcode:46.全排列

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

Dear 丶/ 2022年02月04日 04:11/ 0 赞/ 287 阅读

相关 LeetCode-46.全排列

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

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

相关 leetcode46全排列

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

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