首页 > 其他 > 详细

47. Permutations II

时间:2018-09-11 11:05:45      阅读:143      评论:0      收藏:0      [点我收藏+]

backtrack

 

 

 

 1 class Solution {
 2     List<List<Integer>> res = new ArrayList<>();
 3     public List<List<Integer>> permuteUnique(int[] nums) {
 4         Arrays.sort(nums);
 5         backtrack(nums, new ArrayList<>(), new boolean[nums.length]);
 6         return res;
 7     }
 8     
 9     public void backtrack(int[] nums, List<Integer> list, boolean[] used) {
10         if(list.size() == nums.length) {
11             res.add(new ArrayList<>(list));
12         }
13         for(int i = 0; i < nums.length; i++) {
14             if(used[i] || (i > 0 && nums[i-1] == nums[i] && !used[i-1])) continue;
15             used[i] = true;
16             list.add(nums[i]);
17             backtrack(nums, list, used);
18             list.remove(list.size() - 1);
19             used[i] = false;
20         }
21     }   
22 }

 

47. Permutations II

原文:https://www.cnblogs.com/goPanama/p/9625380.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!