数组全排列

菜鸟日常

于 2021-07-08 22:02:00 发布

阅读量367

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/u013151053/article/details/118583493

版权

本文介绍了如何使用深度优先搜索（DFS）解决数组全排列问题。给定一个不含重复数字的数组，例如[1,2,3]，可以得到如[1,2,3]、[1,3,2]等所有可能的排列组合。该问题的解决方案来源于LeetCode的一道题目，文章详细阐述了DFS实现的思路。" 113960904,10536569,使用Celery实现Python异步任务与定时任务,"['Python', 'Celery', '消息队列', 'Django', '异步编程']

摘要由CSDN通过智能技术生成

概述

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

输入：nums = [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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

DFS 实现

public class 全排列 {
   

    public List<List<Integer>> permute(int[] nums) {
   

        List<List<Integer>> finalList = new ArrayList<>();
        if (nums