46. Permutations
2016-07-15 17:01
344 查看
Given a collection of distinct numbers, return all possible permutations.
For example,
For example,
[1,2,3]have the following permutations:
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]
class Solution { public: vector<vector<int> > permute(vector<int>& nums) { dfs(nums, 0); return res; } private: void dfs(vector<int>&nums, int cur){ if (cur == nums.size()){ res.push_back(nums); } for (int i = cur; i < nums.size(); i++){ swap(nums[cur], nums[i]); dfs(nums, cur + 1);//注意这里是cur+1 swap(nums[cur], nums[i]); } } vector<vector<int> > res; };
相关文章推荐
- 软件配置管理的一些基本概念
- linux c ----互斥锁属性
- android camera 根据加速器的变化实现自动对焦
- winform应用程序之各控件学习
- Java获取当前系统时间System.currentTimeMillis()
- spring+cxf
- Using Flashback in a Data Guard Environment
- Codeforces Round #362 (Div. 2) C. Lorenzo Von Matterhorn (类似LCA)
- java excel通过浏览器下载
- IOS代理
- android中,项目架构的搭建
- 内存溢出问题解决方案与Visualvm监听添加
- Mahout学习之Mahout简介、安装、配置、入门程序测试
- 冒泡排序的N种写法
- Maven学习总结(22)——Maven常用插件介绍
- Maven学习总结(22)——Maven常用插件介绍
- 【项目笔记】【bug】数组空指针异常
- 自动循环滚动textview
- Android ActionBar使用笔记
- 后台运用html格式导出Excel文件