算法题[leetcode] 数组全排列 python&java解法

最新推荐文章于 2022-07-31 22:34:11 发布

VIP文章张天天天天

最新推荐文章于 2022-07-31 22:34:11 发布

阅读量142

点赞数

分类专栏： leetcode 文章标签： dfs python java leetcode 递归算法

本文链接：https://blog.csdn.net/m0_49180521/article/details/118388332

版权

leetcode算法题：数组全排列 java&python解法

在这里插入图片描述

DFS深度优先遍历

思路：

DFS递归回溯算法，通过循环递归的方式对每个位置进行填数（交换），不断的往上回溯。
若原数组为[1,2,3,4]
第一次的回溯结果一定是原数组每个位置的填充值正好为当前索引值
第二次回溯会回到倒数第二层递归，所以最后两个数字3，4进行交换，结果为[1,2,4,3]，for循环结束，进行回溯
第三次回溯会回到倒数第三层递归，会将2，3两个数字交换，结果为[1,3,2,4] 到此 for循环没有结束，会继续递归将[1,3,2,4]中的2，4交换，拿到[1,3,4,2] 然后for循环结束会回到第二层递归。
依次类推，等到回溯到第一次递归，可以理解为"1"开头的所有排列已经结束。for循环会继续，再次不断的递归回溯。

//初始化数据
    public static ArrayList<int[]> all_swap(int[] src){
   
        //定义结果数组
        ArrayList<int[]> result = new ArrayList<int

关注