LEETCODE: Permutation Sequence
来源:互联网 发布:时标网络计划特点 编辑:程序博客网 时间:2024/05/19 10:40
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个数,它排列的全部可能性是n!。所以看给出的k是多大了,看看可能性。k = a1 X n1! + a2 X n2! +... ai X ni!class Solution {public: string getPermutation(int n, int k) { string result; vector<int> base; vector<int> digits; for(int ii = 0; ii < n; ii ++) { if(ii == 0) { base.push_back(1); } else { base.push_back(ii * base[ii - 1]); } digits.push_back(ii + 1); } for(int ii = n - 1; ii >= 0; ii --) { int pos = (k - 1) / base[ii]; k = k - pos * base[ii]; result.push_back('0' + digits[pos]); digits.erase(digits.begin() + pos); } return result; }};
0 0
- LeetCode: Permutation Sequence
- LeetCode Permutation Sequence
- [Leetcode] Permutation Sequence
- [LeetCode] Permutation Sequence
- leetcode 74: Permutation Sequence
- leetcode Permutation Sequence
- [leetcode] Permutation Sequence
- [LeetCode]Permutation Sequence
- LeetCode:Permutation Sequence
- LeetCode-Permutation SequencePermutation Sequence
- [leetcode] Permutation Sequence
- LeetCode - Permutation Sequence
- LeetCode:Permutation Sequence
- LeetCode 60: Permutation Sequence
- Leetcode: Permutation Sequence
- leetcode Permutation Sequence
- LeetCode | Permutation Sequence
- LeetCode Permutation Sequence
- 『ANDROID』Android---ListView只显示一行的解决方案
- 黑马程序员使用LinkedList模拟一个堆栈或者队列数据结构。
- VS 2010编译Gh0st 3.6
- 使用放射渐变制作光影效果
- PI API 基础函数(一)
- LEETCODE: Permutation Sequence
- VC2012编译CEF3
- 大二生活(一)
- 闭散列表的查找、插入和删除操作的完整C代码
- 超级丰富的组件 各种语言
- 爱探险的朵拉
- 【剑指Offer面试编程题】题目1366:栈的压入、弹出序列--九度OJ
- 网卡故障:弹出界面eth0: 错误:没有找到合适的设备:没有找到可用于链接System eth0 的
- 用Delphi从内存流中判断图片格式