leetcode第一刷_Permutations
来源:互联网 发布:java字节转换成字符串 编辑:程序博客网 时间:2024/06/11 19:50
生成全排列的经典问题,递归方法的典范。
bool visited[10000];void getPermutation(vector<int> &num, vector<vector<int> > &res, vector<int> &pres, int len, int p){ if(p == len){ res.push_back(pres); return; } for(int i=0;i<len;i++){ if(!visited[i]){ visited[i] = 1; pres[p] = num[i]; getPermutation(num, res, pres, len, p+1); visited[i] = 0; } }}class Solution {public: vector<vector<int> > permute(vector<int> &num) { int msize = num.size(); vector<vector<int> > res; vector<int> pres(msize); if(msize == 0) return res; memset(visited, 0, sizeof(visited)); getPermutation(num, res, pres, msize, 0); return res; }};
0 0
- leetcode第一刷_Permutations
- leetcode第一刷_Permutations II
- leetcode第一刷_Candy
- leetcode第一刷_Triangle
- leetcode第一刷_Combinations
- leetcode第一刷_Anagrams
- leetcode第一刷_Triangle
- leetcode第一刷_3Sum
- leetcode第一刷_4Sum
- leetcode第一刷_Sort List
- leetcode第一刷_LRU Cache
- leetcode第一刷_Two sum
- leetcode第一刷_ZigZag Conversion
- leetcode第一刷_Reverse Integer
- leetcode第一刷_Palindrome Number
- leetcode第一刷_Submission Details
- leetcode第一刷_Word Break
- leetcode第一刷_Gas Station
- 趋势科技4月移动客户端病毒报告
- 海量数据处理利器之Hash——在线邮件地址过滤
- 非Oracle用户使用操作系统验证登陆(/ as sysdba)
- 一些面试问题
- 删除条码
- leetcode第一刷_Permutations
- SQL行转列汇总
- UML类图之间的关系举例
- 职场中如何与老板谈加薪
- android 调用系统解锁方法
- 12-1 长颈鹿类对动物类的继承(protected继承)
- 数据挖掘系列(1)关联规则挖掘基本概念与Aprior算法
- Js作用域与作用域链详解
- Android反汇编教程