题目描述
点这里
思路分析
暴搜dfs+剪枝
后补,这里先用函数next_permutation水过
代码实现
class Solution {
public:
string getPermutation(int n, int k) {
string res;
for(int i=1;i<=n;i++) res+=to_string(i);
for(int i=1;i<=k-1;i++) next_permutation(res.begin(),res.end());
return res;
}
};