LeetCode-90-Subsets II(回溯)-Medium

来源：互联网发布：淘宝怎么买原味内衣编辑：程序博客网时间：2024/06/06 03:41

题意理解：

同题78，但所给数列中可能存在重复元素；

题目分析：

1. 解题思路同题78；

2. 在同级遍历中，如果发现当前元素在之前已出现，则跳过；

解题代码：

public class Solution {    private ArrayList<ArrayList<Integer>> ans= new ArrayList<ArrayList<Integer>>();        private boolean find(int[] nums, int indexBegin, int indexCur, int n){        if(indexCur==indexBegin){            return false;        }                boolean ans=false;        for(int i=indexBegin; i<indexCur; i++){            if(nums[i]==n){                ans=true;                break;            }        }                return ans;    }        private void process(ArrayList<Integer> list, int[] nums, int initPos, int n){        if(n==0){            ans.add(list);            return;        }                if(initPos==nums.length){            return;        }                for(int i=initPos; i<nums.length; i++){            if(find(nums, initPos, i, nums[i])){                continue;            }            ArrayList<Integer> tList= new ArrayList(list);            tList.add(new Integer(nums[i]));            process(tList, nums, i+1, n-1);        }    }        public List<List<Integer>> subsetsWithDup(int[] nums) {        Arrays.sort(nums);                for(int i=0; i<=nums.length; i++){            ArrayList<Integer> list=new ArrayList<Integer>();            process(list, nums, 0, i);        }                return (List)ans;    }}

0 0