题目描述

点这里

思路分析

暴搜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;
    }
};