全排列回溯

素颜马尾好姑娘i 2023-03-04 10:29 24阅读 0赞

public List<List<Integer>> permute(int[] nums) { 
            int len = nums.length;
            //保存的结果
            List<List<Integer>> res = new ArrayList<>();
            if(len == 0){ 
                return res;
            }
            Deque<Integer> path = new ArrayDeque<Integer>();
            //标识某个元素是否被使用
            boolean[] used = new boolean[nums.length];
            dfs(res, path, used,nums.length,0,nums);
            return  res;
        }
    
    //回溯算法主要是就是一个决策树的深度遍历过程。
        public void dfs(List<List<Integer>> res, Deque<Integer> path, boolean[] used,int len,int depth,int[] nums) { 
    		
            if(depth == len)
            { 
                res.add(new ArrayList<>(path));
                return;
            }
            for(int i=0;i<len;i++){ 
            //如果该元素已被使用
                if(used[i]){ 
                    continue;
                }
                path.addLast(nums[i]);
                used[i] = true;
                //进行下一层的递归
                dfs(res,path,used,len,depth+1,nums);
    			//回溯
                path.removeLast();
                used[i] = false;
            }
    
        }

发表评论取消回复

表情：

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

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

相关阅读

相关回溯——46. 全排列

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

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

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

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

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

相关回溯算法之全排列

1. 回溯算法框架套路回溯可以理解是暴力递归 + 剪枝，解决一个回溯问题，实际上就是一个决策树的遍历过程，大致需要分为以下三步路径：已作出的选择选择列

客官°小女子只卖身不卖艺/ 2023年09月30日 22:31/ 0 赞/ 15 阅读

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

一、题目描述： [47. 全排列 II][47. _ II] 给定一个可包含重复数字的序列 `nums` ，按任意顺序返回所有不重复的全排列。 ![94e3a995

怼烎@/ 2023年09月28日 15:53/ 0 赞/ 151 阅读

相关全排列回溯

public List<List<Integer>> permute(int[] nums) { int len = nums.length;

素颜马尾好姑娘i/ 2023年03月04日 10:29/ 0 赞/ 25 阅读

相关全排列——回溯算法+dfs

leetcode.46.全排列——回溯算法+dfs 给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出:

骑猪看日落/ 2022年12月04日 15:56/ 0 赞/ 219 阅读

相关回溯算法之全排列

回溯算法是解决的这样一类问题： > 从某个数据池中每次取出一个元素，如果满足条件则将其加入到结果集中，如果不满足条件则回到数据池再次取一个元素，判断是否满足条件，直到遍历所

悠悠/ 2022年09月05日 01:41/ 0 赞/ 232 阅读

相关全排列，回溯

package com.cjy.learn; import java.util.ArrayList; import java.util.Lis

我不是女神ヾ/ 2022年08月07日 01:52/ 0 赞/ 231 阅读

相关 ✔[46]全排列（回溯） & ✔[47]全排列 II

回溯模板： result = [] def backtrack(路径, 选择列表): if 满足结束条件: resul

深藏阁楼爱情的钟/ 2021年06月10日 20:39/ 0 赞/ 421 阅读

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

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

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