LeetCode--47. Permutations II
2017-06-26 08:47
357 查看
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
解决代码:
For example,
[1,1,2]have the following unique permutations:
[ [1,1,2], [1,2,1], [2,1,1] ]
解决代码:
class Solution { public: vector<vector<int>> permuteUnique(vector<int>& nums) { vector<vector<int>> res;//结果 sort(nums.begin(), nums.end()); vector<int> resm;//单个结果 int len = nums.size(); permute(nums, res, resm, len); return res; } private: void permute(vector<int> nums, vector<vector<int>>& res, vector<int>& resm, int len){ if(resm.size() == len) { res.push_back(resm); } else { for(int i = 0; i < nums.size(); i++) { if(i && nums[i]==nums[i-1]) continue; resm.push_back(nums[i]); vector<int> temp = nums; temp.erase(temp.begin()+i); permute(temp, res, resm, len); resm.pop_back(); } } } };
相关文章推荐
- LeetCode(47)Permutations II
- LeetCode --- 47. Permutations II
- (Java)LeetCode-47. Permutations II
- Leetcode-47. Permutations II
- LeetCode47 Permutations II
- 个人记录-LeetCode 47. Permutations II
- Leetcode 46. Permutations & 47. Permutations II
- leetcode 47: Permutations II
- [LeetCode] 47. Permutations II
- LeetCode 47. Permutations II
- [Leetcode] 47. Permutations II
- Leetcode 47 Permutations II
- leetcode 47. Permutations II
- [LeetCode]--47. Permutations II
- Leetcode:47. Permutations II
- LeetCode-----46.Permutations&&47.Permutations II (全排列----回溯法)
- LeetCode-47.Permutations II
- LeetCode 47. Permutations II
- 【LeetCode】47.Permutations II(Medium)解题报告
- LeetCode 47. Permutations II