Leetcode——60. Permutation Sequence笔记

看了几篇博客，发现还是里面的solution 第一个解释最清晰，代码最明确啊

https://leetcode.com/problems/permutation-sequence/#/solutions

 

因为是求第k个排列，有关数量的，

for(i=1;i<=n;i++)

i+permutation{除了i}，呈现一个逐渐递减的趋势，递归，

分析一下n个数总共有多少个排列

每一次都能确定第一个数是啥，n个数，就需要n次呗，就是一个for循环，

 

列出全部全排列：http://www.cnblogs.com/byrhuangqiang/p/3992234.html

转载于:https://www.cnblogs.com/Cherrylalala/p/6579587.html