Leetcode:47. 全排列II

給定一個可包含重複數字的序列，返回所有不重複的全排列。 示例: 輸入: [1,1,2] 輸出: [ [1,1,2], [1,2,1], [2,1,1] ] 解題思路： DFS，桶排序。由於數組中可能包含相同數字，採用了排序+制桶，然後進行DFS。 例如：  排序後的數組爲nums=[1,1,2,2,2,3,3,4,4,5,6,6,6]，他對應的桶如下： vector<pair<int,

>>阅读原文<<