2. 程式人生 > >Permutations II -- LeetCode

Permutations II -- LeetCode

阿新 • • 發佈：2018-11-16

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！

                原題連結:  http://oj.leetcode.com/problems/permutations-ii/  
這個題跟 Permutations 非常類似，唯一的區別就是在這個題目中元素集合可以出現重複。這給我們帶來一個問題就是如果不對重複元素加以區別，那麼類似於{1,1,2}這樣的例子我們會有重複結果出現。那麼如何避免這種重複呢？方法就是對於重複的元素迴圈時跳過遞迴函式的呼叫，只對第一個未被使用的進行遞迴，我們那麼這一次結果會出現在第一個的遞迴函式結果中，而後面重復的會被略過。如果第一個重複元素前面的元素還沒在當前結果中，那麼我們不需要進行遞迴。想明白了這一點，程式碼其實很好修改。首先我們要對元素集合排序，從而讓重複元素相鄰，接下來就是一行程式碼對於重複元素和前面元素使用情況的判斷即可。程式碼如下： 
public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) {    ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();    if(num==null && num.length==0)        return res;    Arrays.sort(num);    helper(num, new
 
 boolean[num.length], new ArrayList<Integer>(), res);    return res;}private void helper(int[] num, boolean[] used, ArrayList<Integer> item, ArrayList<ArrayList<Integer>> res){    if(item.size() == num.length)    {        res.add(new
 
 ArrayList<Integer>(item));        return;    }    for(int i=0;i<num.length;i++)    {        if(i>0 && !used[i-1] && num[i]==num[i-1]) continue;        if(!used[i])        {            used[i] = true;            item.add(num[i]);            helper(num, used, item, res);            item.remove(item.size()-1);            used[i] = false;        }    }}
這樣的解法是帶有一般性的，把這個程式碼放到 Permutations 中也是正確的，所以如果熟悉的話，面試時如果碰到這個題目建議直接實現這個程式碼，不要假設元素沒有重複，當然可以跟面試官討論，不過一般來說都是要考慮這個情況的哈。
           

給我老師的人工智慧教程打call！http://blog.csdn.net/jiangjunshow

這裡寫圖片描述

相關推薦

Permutations II -- LeetCode

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！        

leetCode 47.Permutations II (排列組合II) 解題思路和方法

nts 看到了 possible ash following for oss article sort Permutations II Given a collection of numbers that might contain duplicates,

[Leetcode] Permutations II

perm 查重 res 不能 描述 出現 bool com sed Permutations II 題解 題目來源：https://leetcode.com/problems/permutations-ii/description/ Description Given a

#Leetcode# 47. Permutations II

https://leetcode.com/problems/permutations-ii/   Given a collection of numbers that might contain duplicates, return all possible unique permutation

【LeetCode】47. Permutations II（C++）

地址：https://leetcode.com/problems/permutations-ii/ 題目： Given a collection of numbers that might contain duplicates, return all possible unique

LeetCode Day36 Permutations II

在遞迴函式中要判斷前面一個數和當前的數是否相等，如果相等，前面的數必須已經使用了，即對應的visited中的值為1，當前的數字才能使用，否則需要跳過 class Solution { public: vector<vector<int> > permute

【LeetCode】#47全排列II(Permutations II)

【LeetCode】#47全排列II(Permutations II) 題目描述 給定一個可包含重複數字的序列，返回所有不重複的全排列。 示例 輸入: [1,1,2] 輸出: [ [1,1,2], [1,2,1], [2,1,1] ] Description Give

leetcode-47-Permutations II

Similar thing with previous one, but we need to take care of the duplicate. How to do this? First, sort the array, then if current element is th

[LeetCode]47. Permutations II && DFS及剪枝

Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example,[1,1,2] have the foll

Leetcode 46. Permutations 和Leetcode 47. Permutations II

本文中這兩題全排列的解法採用了STL中的函式next_permutation()，其返回值是布林型別，next_permutation（）函式是尋找當前排列之後的下一個排列，比如[1,2,3]後面的是[1,3,2]，當找到[3,2,1]時發現沒有下一個排列就會返

回溯Leetcode 47 Permutations II

Leetcode 47 Permutations II Problem Description： 經典回溯問題：重複數字的全排列 具體的題目資訊： https://leetcode.com/problems/permutations-ii/description/

[LeetCode] Permutations II 全排列之二

Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example,[1,1,2] have the following unique perm

LeetCode--47. Permutations II

題目連結：https://leetcode.com/problems/permutations-ii/ 這個題目就是跟https://blog.csdn.net/To_be_to_thought/article/details/85126156這篇思路類似，就是在46. Permutations

[leetcode]47. Permutations II,python實現

題目: Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example,

19.2.7 [LeetCode 47] Permutations II

ive closed family ber ear pre show click example Given a collection of numbers that might contain duplicates, return all possible unique

LeetCode-----46.Permutations&&47.Permutations II （全排列----回溯法）

Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example,[1,1,2] have the foll

Unique Binary Search Trees II -- LeetCode

tco 代碼 遞歸函數 _id n-queen sea ftl add trac 原題鏈接: http://oj.leetcode.com/problems/unique-binary-search-trees-ii/ 這道題是求解全部可行的二叉查找樹，從Uni

Remove Duplicates from Sorted List II -- LeetCode

!= null 向上 clas cat ted 頭指針 方便 article 原題鏈接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ 這道題跟Remove Du

Find Minimum in Rotated Sorted Array II -- LeetCode

mod -- find ray article 我們 math 中心 算法 這道題是Search in Rotated Sorted Array的擴展，思路在Find Minimum in Rotated Sorted Array中已經介紹過了。和Find Minimu

47. Permutations II (全排列有重復的元素)

per all def des -m obj swa have ons Given a collection of numbers that might contain duplicates, return all possible unique permutatio