Leetcode_permutations-ii
来源:互联网 发布:电脑桌面软件整理 编辑:程序博客网 时间:2024/06/01 10:15
地址:http://oj.leetcode.com/problems/permutations-ii/
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]
.
对不改变的vector如num记得在参数前加上const,能用引用的参数尽量用引用,提高运算速度减少内存开销。
参考代码:
class Solution {public: void dfs(vector<vector<int>>&ans, vector<bool>&visited, vector<int>&vec, const vector<int>&num) { if(vec.size()==num.size()) { ans.push_back(vec); return; } for(int i = 0; i<num.size(); ++i) { if(i && num[i]==num[i-1] && !visited[i-1]) continue; if(!visited[i]) { visited[i] = true; vec.push_back(num[i]); dfs(ans, visited, vec, num); vec.pop_back(); visited[i] = false; } } } vector<vector<int> > permuteUnique(vector<int> &num) { vector<vector<int> >ans; if(num.empty()) return ans; vector<bool>visited(num.size(), false); vector<int>vec; sort(num.begin(), num.end()); dfs(ans, visited, vec, num); return ans; }};
0 0
- Leetcode_permutations-ii
- Leetcode_Permutations II
- leetcode_Permutations II
- leetCode_Permutations II
- Leetcode_permutations
- leetcode_Permutations II _hard_暴力枚举法--回溯法
- ii
- ii
- ii
- II
- ii
- Permutations II 排列II
- Probabilistic Robotics ( II.II )
- ASC II
- Part II
- Translations II
- 横线II
- 分手II
- python BeautifulSoup模块的安装
- 【HackerRank】Red John is Back (Dynamic programming)简单递推
- 13IP输入框IP ADDRESS
- Visual C++ 菜单
- python字典实现switch功能
- Leetcode_permutations-ii
- 关于java的位运算
- Visual C++ 控制栏
- Framework4.0 IIS7下urlrewriter设置问题
- 带着目标,努力前进!
- 自己有电脑的,不看后悔一辈子哦
- 关于不同数据库下FileNet流程查询特殊处理
- 通过键盘输入100 以内正整数的加、减运算式,请编写一个程序输出运算结果字符串
- 海量数据处理之基本方法