47. Permutations II
来源:互联网 发布:小型商城源码 编辑:程序博客网 时间:2024/05/22 09:02
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]]
class Solution {public:void recursion(vector<int> num, int i, vector<vector<int> > &res) {if (i == num.size()) {res.push_back(num);return;}for (int k = i; k < num.size(); k++) {if (i != k && num[i] == num[k]) continue;//i,k?????swap(num[i], num[k]);//一次recursion(num, i + 1, res);}}vector<vector<int> > permuteUnique(vector<int> &num) {sort(num.begin(), num.end());//vector<vector<int> >res;recursion(num, 0, res);return res;}};
或者跟上一题保持一致的形式,这个更容易记
class Solution {public: void dfs(set<vector<int> > &result, vector<int> &num, int start) { if(start == num.size()) { result.insert(num); return; } for(int i = start; i < num.size(); i++) { if(i != start && num[i] == num[i-1]) continue; std::swap(num[i], num[start]); dfs(result, num, start+1);//start+1注意 std::swap(num[i], num[start]); } } vector<vector<int> > permuteUnique(vector<int> &num) { set<vector<int> > result; std::sort(num.begin(), num.end()); dfs(result, num, 0); return vector<vector<int>>(result.begin(), result.end()); }};
0 0
- 46. Permutations && 47. Permutations II
- 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
- 47.Permutations II
- 47. Permutations II
- LeetCode 47. Permutations II
- 47. Permutations II
- 47. Permutations II LeetCode
- 47. Permutations II
- 47. Permutations II
- 47. Permutations II
- 47. Permutations II
- Leetcode 47. Permutations II
- 47. Permutations II
- python tt
- Scoreboarding and Tomasulo approach
- pageContext,request,session,application生命周期
- 发工资咯:)
- android动画入门
- 47. Permutations II
- JZOJ 4630 计数【NOIP2016提高A组模拟7.15】
- mybatis -spring 集成映射原理 --分析
- Java中使用Jedis操作Redis
- <context-param>与<init-param>的区别与作用
- 【poj3122】 Pie
- 加密技术-des前后台加密
- 切分 Tomcat 的 catalina.out 文件,解决日志文件过大的问题
- Android资源文件之创建与访问