LeetCode: Permutations II
2014-08-30 13:51
316 查看
思路:和一般的排列一样,不过在存入结果时,先检查一下是否已经存在这个结果了。
code:
code:
class Solution { public: void solvePermute(vector<int> &num, int pos, vector<vector<int> > &ret){ if(pos == num.size()-1){ if(find(ret.begin(),ret.end(),num) == ret.end()) ret.push_back(num); return; } //solvePermute(num,pos+1,ret); for(int i = pos;i< num.size();i++){ if(i != pos && num[i] == num[i-1]) continue; vector<int> temp = num; int s = temp[pos]; temp[pos] = temp[i]; temp[i] = s; solvePermute(temp,pos+1,ret); } } vector<vector<int> > permuteUnique(vector<int> &num) { sort(num.begin(),num.end()); vector<vector<int> > ret; vector<int> curRet; int n = num.size(); solvePermute(num,0,ret); return ret; } };
相关文章推荐
- Permutations II [Leetcode 解题报告]
- [LeetCode] Permutations II
- [LeetCode]Permutations II
- Leetcode 47. Permutations II (Medium) (cpp)
- LeetCode: Permutations II 解题报告
- LeetCode_Permutations II
- [leetcode刷题系列]Permutations II
- [leetcode]Permutations II
- leetCode 47.Permutations II (排列组合II) 解题思路和方法
- [LeetCode] Permutations II
- leetcode 47. Permutations II
- Permutations II(leetcode)
- Leetcode 47 Permutations II
- LeetCode-47-Permutations II 递归+dict
- LeetCode 47. Permutations II
- leetcode:Permutations II (序列所有无重复排列)【面试算法题】
- <LeetCode OJ> 47. Permutations II
- (Java)LeetCode-47. Permutations II
- exceptionfunction[LeetCode]Permutations II
- [LeetCode] Permutations II