2018.1.13 LeetCode 31. Next Permutation 46. Permutations【STL -> 全排列】
2018-01-13 15:44
411 查看
31. Next Permutation
Description
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).
The replacement must be in-place, do not allocate extra memory.
Here are some examples. Inputs are in the left-hand column and its corresponding outputs are in the right-hand column.
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
题意: 求下一个排列,如果没有的话,返回最小的排列
分析: 直接STL里的 std::next_permutation(begin(),end()),即可
参考函数
class Solution { public: void nextPermutation(vector<int>& nums) { if(!next_permutation(nums.begin(),nums.end())) { sort(nums.begin(),nums.end()); } } };
46. Permutations
Description
Given a collection of distinct numbers, return all possible permutations.For example,
[1,2,3] have the following permutations:[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
题意: 求全排列
分析 : 同上
参考函数
class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int> > res; sort(nums.begin(),nums.end()); res.push_back(nums); while (next_permutation(nums.begin(),nums.end())) { res.push_back(nums); } return res; } };
相关文章推荐
- leetcode_permutaionu全排列集合_31_46_47_60
- <LeetCode OJ>Next Permutation【31】
- STL: <algorithm>中 next_permutation()生成全排列
- stl全排列 qsort+next_permutation(a,a+n) -->全排列 .
- LeetCode 31 Next Permutation(下一个全排列)
- <LeetCode OJ> 31. Next Permutation
- stl全排列 qsort+next_permutation(a,a+n) -->全排列
- 【LeetCode】31. Next Permutations 下一个全排列
- <<Effective STL>> 条款31 容器排序笔记
- 2018.1.13 LeetCode 47. Permutations II 60. Permutation Sequence 【STL简单应用】
- leetcode_31题——Next Permutation(STL)
- stl全排列 qsort+next_permutation(a,a+n) -->全排列
- <LeetCode OJ> 327. Count of Range Sum
- LeetCode 31. Next Permutation
- <LeetCode OJ> 75. Sort Colors
- Leetcode 31 Next Permutation
- STL系列之十 全排列(百度迅雷笔试题)
- C++ Primer 学习笔记_31_STL实践与分析(5) --再谈string类型(上)
- leetcode31---Next Permutation
- <LeetCode OJ> 345. Reverse Vowels of a String