看了几篇博客,发现还是里面的solution 第一个解释最清晰,代码最明确啊
https://leetcode.com/problems/permutation-sequence/#/solutions
因为是求第k个排列,有关数量的,
for(i=1;i<=n;i++)
i+permutation{除了i},呈现一个逐渐递减的趋势,递归,
分析一下n个数总共有多少个排列
每一次都能确定第一个数是啥,n个数,就需要n次呗,就是一个for循环,
看了几篇博客,发现还是里面的solution 第一个解释最清晰,代码最明确啊
https://leetcode.com/problems/permutation-sequence/#/solutions
因为是求第k个排列,有关数量的,
for(i=1;i<=n;i++)
i+permutation{除了i},呈现一个逐渐递减的趋势,递归,
分析一下n个数总共有多少个排列
每一次都能确定第一个数是啥,n个数,就需要n次呗,就是一个for循环,