DFS-帶重複元素的全排列

此題是全排列問題的變形，給出的列表中有重複數字，須要去重。解決全排列問題的思路參見DFS-全排列問題數組 去重思路:以[1,2,2]爲例，能夠要求index=1的數字2在最後生成的排列中必定要在index=2的數字2的前面,強制規定了順序，避免了重複。即先從小到大排序，使相同的數字聚在一塊兒，若先後2個數字相同，訪問後一個數字的時候，前一個數字必須已經訪問過了。只需添加一行代碼.net if(i>

>>阅读原文<<