【leetcode】Permutations

Given a collection of numbers, return all possible permutations.

For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].

参考文章：http://blog.csdn.net/tuantuanls/article/details/8717262

全排列问题。

 1 class Solution{
 2 public:
 3     vector<vector<int>>permute(vector<int> &num){
 4         int N=num.size();
 5         vector<vector<int>> result;
 6
 7         if(N==1)
 8         {
 9             result.push_back(num);
10             return result;
11         }
12
13         vector<vector<int>> post;
14
15         vector<int> cur;
16         vector<int> tmp;
17
18         for(int i=0;i<N;i++)
19         {
20             cur=num;
21             cur.erase(cur.begin()+i);
22             post=permute(cur);
23             for(int j=0;j<post.size();j++)
24             {
25                 tmp=post[j];
26                 tmp.insert(tmp.begin(),num[i]);
27                 result.push_back(tmp);
28             }
29         }
30
31         return result;
32     }
33 };

转载于:https://www.cnblogs.com/jawiezhu/p/4463546.html

【leetcode】Permutations相关推荐

【leetcode】解题日记（未完待续）
开坑,有生之年系列,希望有一天能解出 leetcodeleetcodeleetcode 上的所有题目. 写题解好麻烦,懒得写(手动狗头),进度如下,不定期更新. 总题数已解答题解数 2058 23 ...
【Leetcode】100. 相同的树
题目给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 示例 1: 输入: 1 1/ \ / \2 3 2 3[1,2,3], [1 ...
【leetcode】85. Maximal Rectangle 0/1矩阵的最大全1子矩阵
1. 题目 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1 ...
【leetcode】486. Predict the Winner
题目如下: Given an array of scores that are non-negative integers. Player 1 picks one of the numbers fro ...
【leetcode】132. Palindrome Partitioning II
题目如下: 解题思路:本题是[leetcode]131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用[leetcode]131. Palindrome P ...
【leetcode】86. Partition List
题目如下: Given a linked list and a value x, partition it such that all nodes less than x come before no ...
【Leetcode】103. 二叉树的锯齿形层次遍历
题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 ...
【Leetcode】79.单词搜索
题目给定一个二维网格和一个单词,找出该单词是否存在于网格中. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻"单元格是那些水平相邻或垂直相邻的单元格.同一个单元格 ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...

【leetcode】Permutations

【leetcode】Permutations相关推荐

最新文章

热门文章