DAY23:leetcode #60 Permutation Sequence
来源:互联网 发布:智能锁网络营销策划 编辑:程序博客网 时间:2024/06/03 12:42
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 getFactorial(self,n): if n == 1: self.factorial.append(1) return 1 else: temp = n*self.getFactorial(n-1) self.factorial.append(temp) return temp def getPermutation(self, n, k): """ :type n: int :type k: int :rtype: str """ self.factorial = [] self.getFactorial(n) str_list = [] int_list = range(1,n+1) for f in self.factorial[:-1][::-1]: str_list.append(str(int_list[(k - 1)/f])) del int_list[(k - 1)/f] k = k%f str_list.append(str(int_list[0])) return ''.join(str_list)
0 0
- DAY23:leetcode #60 Permutation Sequence
- LeetCode 60: Permutation Sequence
- [leetcode 60] Permutation Sequence
- leetcode || 60、Permutation Sequence
- leetcode 60:Permutation Sequence
- LeetCode(60) Permutation Sequence
- Leetcode #60 Permutation Sequence
- leetcode 60: Permutation Sequence
- Leetcode#60||Permutation Sequence
- [Leetcode]#60 Permutation Sequence
- leetcode 60:Permutation Sequence
- 【leetcode】【60】Permutation Sequence
- LeetCode 60 - Permutation Sequence
- LeetCode 60: Permutation Sequence
- LeetCode 60 Permutation Sequence
- 【Leetcode】Permutation Sequence(60)
- Leetcode 60 Permutation Sequence
- leetcode-60-Permutation Sequence
- 文章标题
- 文章标题
- Intellij IDEA创建Maven Web项目
- 算法之BFS(广度优先搜索算法)
- scala类型系统:2) classOf与getClass方法的差异
- DAY23:leetcode #60 Permutation Sequence
- 有一种陪伴不在身边,却在心间
- 51nod 1281 山峰和旗子
- Java web DataSource连接池详解(MySql)
- 为何IntelliJ IDEA比Eclipse更好
- S1508函数COM1接收缓冲会不会溢出?
- xcode中向项目添加文件时的选项
- AAC文件格式解析
- 输出1~100以内的所有素数