leetcode 60. Permutation Sequence
来源:互联网 发布:mc9s12xs128单片机实验 编辑:程序博客网 时间:2024/06/13 20:58
60. Permutation Sequence
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.
思路在于 缩小范围class Solution {public: string getPermutation(int n, int k) { if (n == 1) return "1"; vector<int> m1; string result; int p = 1; //记录一共有多少种 for(int i=1;i<=n;i++) { p = p * i; m1.push_back(i); } for(int i = n; i > 0; i--) { p = p / i; //以马上找到的这一位后面有多少种情况 result = result + char(m1[(k-1)/p] + 48); m1.erase(m1.begin() + (k - 1) / p); //把插入过的删除 k = k - (k-1)/p * p; } return result; }};
阅读全文
0 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 60. Permutation Sequence
- Leetcode-60. Permutation Sequence
- [LeetCode]--60. Permutation Sequence
- leetcode-60. Permutation Sequence
- android事件分发机制
- 成为一名推荐系统工程师永远都不晚
- 升级新思固件 adb tool
- Idea配置文件无法读取或修改后无效问题
- 【AI芯片】第四波计算浪潮到来:人工智能需要怎样的硬件?
- leetcode 60. Permutation Sequence
- 浅谈this关键字的三种常用用法:
- Go接口
- String类的intern()方法详解
- inf安装驱动方式---win10下使用VS2015+WDK10生成win7 X64的设备驱动的过程
- Java学习
- 最大平均(和)子序列
- SQL Server的安全模型
- CAB归档文件提取工具cabextract