lintcode-15-全排列
2024-08-22 10:45:45
全排列
给定一个数字列表,返回其所有可能的排列。
注意事项
你可以假设没有重复数字。
样例
给出一个列表[1,2,3],其全排列为:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]挑战
使用递归和非递归分别解决。
标签
领英 递归
code
class Solution {
public:
/**
* @param nums: A list of integers.
* @return: A list of permutations.
*/
vector<vector<int> > permute(vector<int> nums) {
// write your code here
vector<vector<int> > result;
int size = nums.size();
if(size == 0) {
result.push_back(nums);
return result;
}
permute(nums, 0, size, result);
return result;
}
void permute(vector<int> &nums, int begin, int end, vector<vector<int> > &result) {
if(begin == end)
result.push_back(nums);
else {
for(int i=begin; i<end; i++) {
int temp = nums[i];
nums[i] = nums[begin];
nums[begin] = temp;
permute(nums, begin+1, end, result);
temp = nums[i];
nums[i] = nums[begin];
nums[begin] = temp;
}
}
}
};
最新文章
- alert效果
- Document树的解析方法
- react3 组件
- Xcode取消某条警告
- NOIP 2012 T5 借教室 [洛谷P1083]
- Java模板引擎 FreeMarker
- 单机c/s软件如何让老板在异地看销售营业报表
- EntityFramework在不同数据库下的配置
- AV 地址错误 map 文件 根据地址报错,查 Delphi 代码
- (Problem 21)Amicable numbers
- [android] 百度地图开发 (两).所在地的城市定位和城市POI搜索
- 在地铁上看了zabbix 的书发现 ";报警执行远程命令";
- FJUT寒假第一周作业浮点数查寻题解
- CentOS 6.5 搭建 .NET 环境, Mono 5.16.0 + Jexus 5.8
- 搭建idea下的vue工程
- NP:建立可视化输入的二次函数数据点集np.linspace+np.random.shuffle+np.random.normal
- 查找IDEA 项目中的依赖包存放在.m2位置
- [转]使用python爬取东方财富网机构调研数据
- sql-向已有数据的表添加约束
- EF There is already an open DataReader associated with this Command