LEETCODE 60. Permutation Sequence
2017-05-15 12:47
288 查看
题目大意
解题思路
直接在http://blog.csdn.net/chenyaxue/article/details/71330633 next permutation的基础上改就好了。代码
class Solution { public: string getPermutation(int n, int k) { vector<int> numVec; for (int i = 1; i <= n; i++) { numVec.push_back(i); } for (int i = 1; i < k; i++) { nextPermutation(numVec); } string resStr = ""; for (int i = 0; i < n; i++) { resStr += '0' + numVec[i]; } return resStr; } private: void nextPermutation(vector<int>& nums) { int stopInd = -1, temp = 0, nextInd = int(nums.size()) - 1; for (int i = int(nums.size()) - 1; i > 0; i--) { if (nums[i - 1] < nums[i]) { stopInd = i - 1; break; } } if (stopInd >= 0) { for (int i = int(nums.size()) - 1; i > stopInd; i--) { if (nums[i] <= nums[stopInd]) { nextInd--; continue; } } temp = nums[stopInd]; nums[stopInd] = nums[nextInd]; nums[nextInd] = temp; } sort(nums 9431 .begin() + stopInd + 1, nums.end()); } };
相关文章推荐
- Leetcode #60. Permutation Sequence 排列组合序列 解题报告
- 2018.1.13 LeetCode 47. Permutations II 60. Permutation Sequence 【STL简单应用】
- LeetCode——60. Permutation Sequence
- LeetCode 60. Permutation Sequence
- leetcode60. 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
- LeetCode60. 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