从回溯算法来谈谈有关浅拷贝的问题

最新推荐文章于 2021-03-11 17:16:19 发布

旭小爷丶

最新推荐文章于 2021-03-11 17:16:19 发布

阅读量361

点赞数

分类专栏：算法回溯法浅拷贝文章标签：算法

本文链接：https://blog.csdn.net/qq_38337430/article/details/106086292

版权

提出问题

以子集和查字典两道算法为例：

子集：

public List<List<Integer>> subsets(int[] nums) {
   
        List<List<Integer>>result=new ArrayList<>();
        List<Integer>pastresult=new ArrayList<>();
        backtrack(nums,0,result,pastresult);
        return result;
    }
    void backtrack(int[]nums,int start,List<List<Integer>>res,List<Integer>partresult)
    {
   
        res.add(new ArrayList<Integer>(partresult));
        for(int i=start;i<nums.length;i++)
        {
   
            //做选择
            partresult.add(nums[i]);
            //回溯
            backtrack(nums,i+1,res,partresult