LeetCode 60. 第k个排列

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=0;i 
思路2：数位DP，每次考虑当前位置按字典序填数后后面还有多少种情况并与K比较，依次确定该位置填哪个数 
代码： 
class Solution {
public:
    string getPermutation(int n, int k) {
        string res;
        vector st(n);
        for(int i=0;i