lintcode刷题（Python）（3）

友情提示，展开上面目录以便查看具体题目。 排列序号  给出一个不含重复数字的排列，求这些数字的全部排列按字典序排序后该排列的编号。其中，编号从1开始。python 样例 例如，排列 [1,2,4] 是第 1 个排列。[2,1,4]是第3个排列面试 分析：这道题运用了阶乘，数组长度为n，则共有n！种排列方式。算法 想要计算某个排列的序号，只要一个一个遍历该排列，第一个数对应排序数组中的下标为i，则它

>>阅读原文<<