Leetcode 46 Permutations

最新推荐文章于 2024-09-19 08:57:00 发布

yaren951

最新推荐文章于 2024-09-19 08:57:00 发布

阅读量69

点赞数

分类专栏： leetcode 文章标签： leetcode dfs

本文链接：https://blog.csdn.net/yaren951/article/details/109209002

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一个比较基础的问题，深搜解决。java 1ms。

一个比较需要注意的点是关于向List<List<Integer>> 中加入新元素的问题，不能直接add(ans) 需要 add（new ArrayList(ans)) 参考https://stackoverflow.com/questions/31064005/add-elements-to-listlistinteger。直接add的是ans的reference，这里需要深复制。

class Solution {
    private List<Integer> ans = new ArrayList<Integer>();
    private List<List<Integer>> ans1 = new  ArrayList<List<Integer>>();
    
    public void dfs(int[] nums, int num) {
        if (num==0) {
            ans1.add(new ArrayList(ans));
            return;
        }
        for (int i=0;i<nums.length;i++) {
            ans.add(nums[i]);
            int[] nums1 = new int[num-1];
            if (num>1)
            for (int j=0;j<nums.length;j++) {
                
                if (j<i) nums1[j]=nums[j];
                    else if (j>i) nums1[j-1] = nums[j];
            }
            dfs(nums1,num-1);
            ans.remove(ans.size()-1);
        }
    }
    public List<List<Integer>> permute(int[] nums) {
        
        dfs(nums,nums.length);
        return ans1;
    }
}