60. Permutation Sequence
来源:互联网 发布:js substring和substr 编辑:程序博客网 时间:2024/05/01 07:43
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.
int factorial(int n) { int muln = 1; while(n) muln *= n--; return muln;}string getPermutation(int n, int k) { vector<int> nums; for (int i = 1; i <= n; i++) nums.push_back(i); string res = ""; while (!nums.empty()) { int temp = (k - 1) / factorial(n - 1); res += to_string(nums[temp]); nums.erase(nums.begin() + temp); k -= temp*factorial(n - 1); n--; } return res;}
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
- AFN、PHP上传图片小
- 浅谈ios block(1)
- 单元测试工具
- java多选自动批量上传文件并提交表单
- bzoj 3620: 似乎在梦中见过的样子
- 60. Permutation Sequence
- 543A - Writing Code (动态规划)
- 机器学习基础(三十七) —— 处理类别特征
- leetcode_081 Search in Rotated Sorted Array II
- 绘图机制ColorMatrix
- 简单易学的机器学习算法——Mean Shift聚类算法
- 内核日志 TCP: Possible SYN flooding on port
- 栈的顺序存储结构和实现
- MEMCACHED学习二、基本操作命令stats