Permutation Sequence（C++排列序列）

最新推荐文章于 2024-05-19 11:58:43 发布

coolsunxu

最新推荐文章于 2024-05-19 11:58:43 发布

阅读量126

点赞数

分类专栏： C++ LeetCode 文章标签：字符串 leetcode 数据结构算法排列

本文链接：https://blog.csdn.net/coolsunxu/article/details/118339333

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

（1）排列

class Solution {
private:
    string res="";
    int count=0;
public:
    void helper(string s,int l,int r,int k) {
        if(count>k) return;
        if(l==r) {
            count++;
            if(count==k) res=s;
            return;
        } 

        for(int i=l;i<=r;i++) {
            swap(s[i],s[l]);  
            helper(s,l+1,r,k); 
        }
        return;
    }
    string getPermutation(int n, int k) {
        string str="";
        for(int i=1;i<n+1;i++) str.push_back('0'+i);
        helper(str,0,str.length()-1,k);
        return res;
    }
};