LeetCode-Permutations-解题报告

原创 2015年07月08日 21:07:48

原题链接 https://leetcode.com/problems/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]


求全排列。


我开始想到了c++算法库中的next_permutation,然后就是了一下 然后就ac了。(ps: 数组要先排序)。


当然也可以使用回溯法解决。


然后我就上网查了一下next_permutation的实现方法。

大家可以去看这个 http://www.cnblogs.com/devymex/archive/2010/08/17/1801122.html


还有一种方法就是使用逆康托展开,直接算出来。

我就偷懒不叙述了。


class Solution {
public:
    vector<vector<int> > permute(vector<int>& nums) {
		sort(nums.begin(), nums.end());
		vector<vector<int> >ans;
		ans.push_back(nums);
		while (next_permutation(nums.begin(), nums.end()))
			ans.push_back(nums);
		return ans;
	}
};


poj解题报告——2313

开始假设b[i] = a[i](1 Mid(b[i - 1], a[i], b[i + 1]) (2
  • Lingfu74
  • Lingfu74
  • 2015年07月28日 13:36
  • 555

NOIP2016提高组解题报告

D1T1玩具谜题   模拟 D1T2天天爱跑步   LCA,树链剖分 D1T3换教室  DP,数学期望,最短路 D2T1组合数问题   数学 D2T2蚯蚓   单调队列,模拟 D2T...
  • qwerty1125
  • qwerty1125
  • 2017年09月10日 20:42
  • 275

算法分析与设计解题报告

解题报告格式:         ①原题中文大意; ②算法思想及解题用到的主要数据结构; ③详细解题思路; ④逐步求精算法描述(含过程及变量说明); ⑤程序注释清单(重要过程的说明); ⑥...
  • u011394079
  • u011394079
  • 2014年09月24日 11:42
  • 258

HDU 1254 推箱子 解题报告

HDU 1254的解题报告
  • lawk97
  • lawk97
  • 2016年09月05日 10:17
  • 392

C语言解题报告模板

问题及代码:/* Copyright (c) 2014, 烟台大学计算机学院 All rights reserved. 文件名称:test.cpp 作 者:贺利坚 完成日期:201...
  • sxhelijian
  • sxhelijian
  • 2016年09月17日 11:10
  • 784

noi2016解题报告

D1T1: 首先转化成统计AA型字符串有几种。 st[i]表示从i位置开始的AA型字符串有几个,ed[i]表示到i结束的有几个。 ans=∑st[i]*ed[i-1] 然后枚举A的长度L(AA...
  • wzf_2000
  • wzf_2000
  • 2017年05月21日 19:38
  • 524

杭电ACM1800解题报告

Flying to the Mars Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe...
  • Aqin556
  • Aqin556
  • 2016年07月27日 11:12
  • 517

NOIP2017普及组题解

1【分析】 直接输出a∗0.3+b∗0.2+c∗0.5a*0.3+b*0.2+c*0.5即可,代码不给了。2【分析】 有2种做法,第一种是求出10x10^x,然后把每个书的号码模上一下,判断和y是...
  • qq_31640513
  • qq_31640513
  • 2017年11月11日 19:02
  • 1895

约瑟夫环——解题报告

题目描述 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的 人退出圈子,问最后留下的是原来第几号的那位?   输入描述 正整数n   输出描述 直接输出结...
  • Emanueling
  • Emanueling
  • 2013年05月01日 13:16
  • 459

HDU 1045

Fire Net Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...
  • mkandysylove
  • mkandysylove
  • 2015年09月15日 21:29
  • 80
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Permutations-解题报告
举报原因:
原因补充:

(最多只允许输入30个字)