注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
判断重复元素的条件if(i > 0 && nums[i] == nums[i - 1] && !used[i - 1]) continue; if(i > 0 && nums[i] == nums[i - 1] && used[i - 1]) continue;
这两个都是对的,这个应该怎么理解呢
- public class Solution {
- public List<List<Integer>> permuteUnique(int[] nums) {
- List<List<Integer>> res = new ArrayList<List<Integer>>();
- if(nums==null || nums.length==0) return res;
- boolean[] used = new boolean[nums.length];
- List<Integer> list = new ArrayList<Integer>();
- Arrays.sort(nums);
- dfs(nums, used, list, res);
- return res;
- }
- public void dfs(int[] nums, boolean[] used, List<Integer> list, List<List<Integer>> res){
- if(list.size()==nums.length){
- res.add(new ArrayList<Integer>(list));
- return;
- }
- for(int i=0;i<nums.length;i++){
- if(used[i]) continue;
- if(i>0 &&nums[i-1]==nums[i] && !used[i-1]) continue;
- used[i]=true;
- list.add(nums[i]);
- dfs(nums,used,list,res);
- used[i]=false;
- list.remove(list.size()-1);
- }
- }
- }
复制代码
|