這篇page是針對leetcode上的47.全排列Ⅱ所寫的。小尼先簡單的說明一下這道題的意思，給定一個可包含重復數字的序列nums，按照任意順序返回全排列。這道題跟小尼上一篇所寫的唯一的區別就是這里面的元素可以重復，但是返回的數組都是一樣的。小尼先拉一下代碼：

class Solution {List<List<Integer>> result = new ArrayList<>();List<Integer> path = new ArrayList<>();public List<List<Integer>> permuteUnique(int[] nums) {boolean[] used = new boolean[nums.length];Arrays.fill(used, false);Arrays.sort(nums);backTrack(nums,used);return result;}public void backTrack(int[] nums , boolean[] used){if(path.size() == nums.length){result.add(new ArrayList<>(path));return;}for(int i = 0; i < nums.length ; i++){if (i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false) {continue;}if(used[i] == false){used[i] = true;path.add(nums[i]);backTrack(nums,used);path.remove(path.size() - 1);used[i] = false;}}} }

這里相比較于數字不重復的那道題這里多做了一項used判斷，used判斷就是是否這數字被調用過。

總結

以上是生活随笔為你收集整理的My Fifty-Ninth 全排列Ⅱ - By Nicolas的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。