Permutation Sequence（C++排列序列）

最新推荐文章于 2024-11-20 20:16:40 发布

原创最新推荐文章于 2024-11-20 20:16:40 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #数据结构 #算法 #排列

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

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

本文介绍了一个C++类实现，该类能够通过递归方法找到从1到n的所有数字的第k个排列。通过交换字符位置的方法实现了全排列的生成，并在过程中检查当前排列是否为目标排列。

（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;
    }
};