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