u010759408的博客

原创 LeetCode 60: Permutation Sequence

LeetCode 60: Permutation Sequence算法思路已知以每个数字开头的序列数为(n - 1)!，根据(k - 1) / (n - 1) ! + 1可以知道第一个数字是几，然后递归，求出之后的数字；算法中数组flag记录数字是否被使用，factorials记录阶乘值，如果在递归函数中直接求阶乘会导致超时；每次递归n的值会减1，递归终止的条件即n为0，此外k的值变为k - pos