leetcode-第k个排列-康托展开和康托逆展开

Leetcode-第60题，分类在回溯算法中，可是回溯并非最佳解，甚至会超时。 乍一眼看，这又是一个相似于全排列的回溯题，第一思路是又使用回溯法递归出全排列的全部状况列一个表，而后根据k来找到第k个排列。 很遗憾的是这种方法，百分之百超时，效率过低，即使是添加了一些到达k就返回的剪枝，效率也很难使人满意。web 事实上，使用纯数学的方法才是这题的解法，咱们只想要第k个排列，不须要无谓的全盘列出。

>>阅读原文<<