60. Permutation Sequence
来源:互联网 发布:平价香水知乎 编辑:程序博客网 时间:2024/05/01 14:56
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
第一个数决定在第几个[0,(n-1)!],[(n-1)!,2(n-1)!]……这样的区间内,第一个确定之后确定第二个……以此类推
public class Solution { public String getPermutation(int n, int k) { String ret = ""; int s = 1; for (int i = n-1;i>1;i--){ s*=i; } List <Integer> ku = new LinkedList <>(); for(int i = 1;i<=n;i++){ ku.add(i); } k--; for(int i = 1;i<=n;i++){ int tem = k/s; k = k%s; if(n-i!=0)s = s/(n-i); ret+=""+ku.get(tem); ku.remove(tem); } return ret; }}
0 0
- 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
- hiho 60. Permutation Sequence
- leetcode 60. Permutation Sequence
- 139. Word Break
- iOS开发之真机获取NSLog的日志文件
- runloop理解和剖析
- 《Head First Java》读后记录
- HOOK工具Cydia Substrate网站
- 60. Permutation Sequence
- 设计模式——6大原则
- Android入门——Activity生命周期和横竖屏切换和解屏总结
- 删除字符串的最后一个字符
- 系统调试工具总结
- Python 数据结构与算法——引用计数
- docker:dial unix /var/run/docker.sock: permission denied.
- 133. Clone Graph
- Python 获取对象信息