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,

>>阅读原文<<