Leetcode 47 Permutations II

triplebee

发布于 2018-01-12 15:06:54

4430

发布于 2018-01-12 15:06:54

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],
  [2,1,1]
]

和46题差不多，区别是有重复元素，加一个sort，判断重复元素就行了。

实在不想在DFS了，偷个懒！

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int>> result;  
        sort(nums.begin(),nums.end());  
        do  
        {  
            result.push_back(nums);  
        }while(next_permutation(nums.begin(),nums.end()));  
        return result;  
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2016-09-09 ，如有侵权请联系 cloudcommunity@tencent.com 删除

dfs