leetcode+调用c++的next_permutation即可

最新推荐文章于 2024-07-16 16:35:08 发布

小堃哥

最新推荐文章于 2024-07-16 16:35:08 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/79230017

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个C++程序，该程序实现了一种算法，用于找到从1到n的数字序列中字典序上的第k个排列。通过使用next_permutation函数进行全排列，并计数来确定目标排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<cstring>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<limits.h>
#include<assert.h>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
class Solution {
public:
    string getPermutation(int n, int k) {
        vector<int> res;
        string s;
        int num=1;
        for(int i=1;i<=n;i++){
            res.push_back(i);
        }
        do{
            if(num==k) break;
            num+=1;
        }while (next_permutation(res.begin(), res.end()));
        for(int i=0;i<res.size();i++){
            s.push_back(res[i]+'0');
        }
        return s;
    }
};
int main()
{
    Solution temple;
    temple.getPermutation(3, 5);
    return 0;
}