
全排列
佛系城
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
无重复数字的数组全排列
【题目描述】 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 【示例】 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 【代码】 class Solution { public: void perm(vector<vector<int> > &res, vector<int>& nums, int start, int end)原创 2020-05-29 16:36:25 · 1485 阅读 · 0 评论 -
数组的子集(全排列)
【题目描述】 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 【示例】 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 【解题思路】 这道题利用递归,每次固定一个数,然后保存,再继续遍历下去 【代码】 class Solution { public: void DFS(vector<vector<int>>原创 2020-05-29 16:04:07 · 651 阅读 · 0 评论