2019年11月20日
【LeetCode 60】第k个排列
摘要： "题目链接" 【题解】 逆康托展开。 考虑康托展开的过程。 K = ∑v[i] (n i)! 其中v[i]表示在a[i+1..n]中比a[i]小的数字的个数 (也即未出现的数字中它排名第几(从0开始)) 那么我们在逆康托展开的时候,就可以通过直接除(n i)!得到每个数字的v[i]的值。 然后通过给 阅读全文
posted @ 2019-11-20 18:46 AWCXV 阅读(122) 评论(0) 推荐(0) 编辑