60. Permutation Sequence 【M】【12】
来源:互联网 发布:网络歌曲你是我的唯 编辑:程序博客网 时间:2024/05/12 19:18
The set [1,2,3,…,n]
contains a total of n! unique permutations.
By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):
"123"
"132"
"213"
"231"
"312"
"321"
Given n and k, return the kth permutation sequence.
Note: Given n will be between 1 and 9 inclusive.
Subscribe to see which companies asked this question
比较麻烦的地方在于,当整除的时候。。这个就需要特殊处理一下
class Solution(object): def getPermutation(self, n, k): res = '' nums = [0] * n for i in xrange(n): nums[i] = i + 1 while k > 1: f = math.factorial(n-1) if k % f == 0: k -= 1 pos = k/f res += str(nums[pos]) del(nums[pos]) nums = nums[::-1] break #print k,f,k/f pos = k/f res += str(nums[pos]) del(nums[pos]) k %= f n -= 1 for i in nums: res += str(i) return res
0 0
- 60. Permutation Sequence 【M】【12】
- (M)Backtracking:60. Permutation Sequence
- LeetCode --- 60. Permutation Sequence
- [Leetcode] 60. Permutation Sequence
- [leetcode] 60.Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- **LeetCode 60. Permutation Sequence
- leetcode 60. Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- 60. Permutation Sequence
- [LeetCode]60. Permutation Sequence
- LeetCode *** 60. Permutation Sequence
- 60. Permutation Sequence
- LeetCode 60. Permutation Sequence
- poj 1654(计算几何)(差乘运用)
- reponse对象JSP学习
- c++/c的文件读入和字符串读入总结
- 小小的面试
- hdu2870 Largest Submatrix(DP)
- 60. Permutation Sequence 【M】【12】
- Android SpannableString浅析
- 【GDOI 2016 Day2】第三题 机密网络
- Mysql学习笔记
- 薛定谔猫的疑问
- hdu 1372 Knight Moves(BFS)
- 算法基础
- 免费的编程中文书籍索引
- Java的运行机制