Leetcode 60 Permutation Sequence
来源:互联网 发布:淘宝写论文有真的嘛 编辑:程序博客网 时间:2024/05/21 09:25
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.
输出长度为n的数字串字典序的第K个串。每一位定下来以后,后面共有(n-1)!个排列,运用这个特点反复减k,让k去逼近1。
class Solution {public: string getPermutation(int n, int k) { int mp[10]; mp[0]=mp[1]=1; vector<int> v(1,1); for(int i=2;i<10;i++) { mp[i]=mp[i-1]*i; v.push_back(i); } string result; while(n--) { vector<int>::iterator it=v.begin(); while(k>mp[n]) { k-=mp[n]; it++; } result+=('0'+*it); v.erase(it); } return result; }};
1 0
- 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
- Leetcode 60 Permutation Sequence
- tableView reloadData
- 决定未来的八大核心科技
- ASCII字符集中的功能/控制字符
- 多台机器批量执行命令
- Ubuntu 64 位安装Mongodb,添加数据库用户校验等等
- Leetcode 60 Permutation Sequence
- 进制转换
- QSC and Master
- SVN中 update to revision与revert to revision的区别
- python freeline.py 报错 IOError: [Errno 13] Permission denied
- Wewe带你看代码0 --序言
- ffmpeg 265转YUV命令 转码工具,各种格式间互转,计算PSNR
- ORACLE查询表最近更改的数据
- java把html转化为图片,并且和另一张图片合成新的图片