leetcode:Permutations II (序列所有无重复排列)【面试算法题】
来源:互联网 发布:中国2016年gdp数据 编辑:程序博客网 时间:2024/04/28 15:20
题目:
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]
.
题意输出给定序列的所有无重复排列。
做法和思路基本和上道题一样。
不同的地方有两点。
1.先对num排序,这样重复的元素就是相邻的。
2.dfs中的for循环里,当遍历了num的一个值时,跳过num相同的值,防止重复遍历。
这个样处理,结果就是无重复排列的。
class Solution {private: vector<vector<int> >result; int data[10]; int sign[10];public: vector<vector<int> > permuteUnique(vector<int> &num) { result.clear(); sort(num.begin(),num.end()); memset(sign,0,sizeof(sign)); int n=num.size(); dfs(n,0,num); return result; } void dfs(int n,int index,vector<int> &num) { if(index==n) { vector<int >t; for(int i=0;i<n;++i)t.push_back(num[data[i]]); result.push_back(t); return; } for(int i=0;i<n;++i) { if(sign[i]==0) { sign[i]=1; data[index]=i; dfs(n,index+1,num); sign[i]=0; while(i<n-1&&num[i+1]==num[i])++i; } } }};// http://blog.csdn.net/havenoidea
- leetcode:Permutations II (序列所有无重复排列)【面试算法题】
- leetcode:Permutations (序列所有排列)【面试算法题】
- [LeetCode]—Permutations II 求全排列(有重复值)
- leetcode-47. Permutations II(重复元素全排列)
- leetcode 47. Permutations II-排列|回溯算法
- 求全排列,不重复(Permutations II)
- LeetCode 47. Permutations II(排列)
- leetcode 47. Permutations II 全排列问题(去掉重复元素)+递归
- LeetCode:Permutations, Permutations II(求全排列)
- leetcode--Permutations(打印所有排列)
- 16.Permutations II-带重复元素的排列(中等题)
- Permutations II:有重复元素的排列
- 【LeetCode-面试算法经典-Java实现】【046-Permutations(求排列)】
- leetcode-46. Permutations(非重复元素全排列)
- LeetCode OJ 之 Permutations II(排列 - 二)
- LeetCode (18) Permutations I & II (排列一、二)
- Permutations 排序(有重复数)II @LeetCode
- 字符串算法——有重复字符的数组或字符串全排列(Permutations II)
- Mina client客户端编写
- uIP主动发送数据的方法
- 虚拟机问题 vmware workstation无法恢复错误:(vmui)
- 探究streambuf
- 暂时规规矩矩用C
- leetcode:Permutations II (序列所有无重复排列)【面试算法题】
- 20个经典Android游戏源码下载地址(持续更新~)
- iPhone UITableViewCell如何滚动到视图顶端
- 深入理解TCP/IP协议栈之TCP协议
- asp.net实现点登录
- 绕过杀毒软件之一
- DMA及cache一致性的学习心得
- listview异步图片加载
- iOS小常识