Leetcode 全排序

最新推荐文章于 2024-06-22 21:53:36 发布

登山望楼

最新推荐文章于 2024-06-22 21:53:36 发布

阅读量59

点赞数

本文链接：https://blog.csdn.net/yang12332123321/article/details/117265766

版权

回溯算法排列组合深度优先搜索整数数组算法实现

关键词由CSDN通过智能技术生成

回溯算法实现全排序：

class Solution {
    private static List<List<Integer>> rs;
    public List<List<Integer>> permute(int[] nums) {
       rs=new ArrayList<>();
      dfs(nums,new ArrayList<Integer>()); //一个
       return rs;
    }
    public static void dfs(int [] nums, List<Integer> list){
        if (list.size()==nums.length){
            rs.add(new ArrayList<>(list));
        }
        for (int i=0;i<nums.length;i++){
            if (list.contains(nums[i])){
                continue;
            }
            list.add(nums[i]);
            dfs(nums,list);
            list.remove(list.size()-1);
        }
    }
}