📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 1498| 回复: 0
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] Permutation 2 中的一个判断条件

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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;
这两个都是对的,这个应该怎么理解呢


  1. public class Solution {
  2.     public List<List<Integer>> permuteUnique(int[] nums) {
  3.         List<List<Integer>> res = new ArrayList<List<Integer>>();
  4.         if(nums==null || nums.length==0) return res;
  5.         boolean[] used = new boolean[nums.length];
  6.         List<Integer> list = new ArrayList<Integer>();
  7.         Arrays.sort(nums);
  8.         dfs(nums, used, list, res);
  9.         return res;
  10.     }

  11.     public void dfs(int[] nums, boolean[] used, List<Integer> list, List<List<Integer>> res){
  12.         if(list.size()==nums.length){
  13.             res.add(new ArrayList<Integer>(list));
  14.             return;
  15.         }
  16.         for(int i=0;i<nums.length;i++){
  17.             if(used[i]) continue;
  18.             if(i>0 &&nums[i-1]==nums[i] && !used[i-1]) continue;
  19.             used[i]=true;
  20.             list.add(nums[i]);
  21.             dfs(nums,used,list,res);
  22.             used[i]=false;
  23.             list.remove(list.size()-1);
  24.         }
  25.     }
  26. }
复制代码

评分

参与人数 1大米 +3 收起 理由
熊猫杀很大缺积分 + 3 很有用的信息!

查看全部评分


上一篇:LEETCODE lintcode difference?
下一篇:有没有准备一起刷题的,十月1号开始,刷到12月末
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表