Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,[1,1,2] have the following unique permutations:[1,1,2], [1,2,1],
and [2,1,1].
算法一,
算法思路:
利用另一个问题Next Permutation的解法。
先进行排序,组成一个从小大到的排列。
每一次循环,求出一个值更大的排列。
直到溢出,即回归到初始状态。
在leetcode上实际执行时间为38ms。
class Solution {
public:
vector<vector<int> > permuteUnique(vector<int> &num......
阅读全文