60. Permutation Sequence
来源:互联网 发布:淘宝出售假冒违规处罚 编辑:程序博客网 时间:2024/05/01 17:48
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 {
public:
string getPermutation(int n, int k) {
int Ptable[10]{1};
for(int t=1;t<10;++t)
Ptable[t]= t*Ptable[t-1];
vector<string> v1;
for(int i=1;i<10;++i)
{
v1.push_back(to_string(i));
}
string result="";
while(n>0)
{
int temp=(k-1)/Ptable[n-1];
result+=v1[temp];
v1.erase(v1.begin()+temp);
k=k-temp*Ptable[n-1];
--n;
}
return result;
}
};
- 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
- set的特点
- 超长正整数相加
- Linux下的platform总线驱动(一)
- Cannot retrieve repository metadata (repomd.xml) for repository: base. Please verify its path and tr
- fzu2122
- 60. Permutation Sequence
- JavaScript的捕获和冒泡
- Android 新版NDK环境搭建(免Cygwin)
- Android学习之RecylerView实习仿支付宝充值界面
- Linux内核分析实验六
- 05-树7 堆中的路径 (25分)
- 关于eclipse下开发android应用的几个常用插件
- cs231n 用卷积神经网络来进行图像识别
- 轮播图系列教程(三)函数调用及封闭空间形式案例——和派孔明