leetcode-60-第k个排列

最新推荐文章于 2025-08-20 16:36:45 发布

转载最新推荐文章于 2025-08-20 16:36:45 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/oldby/p/11177335.html

文章标签：

#数据结构与算法

博客包含数据结构与算法相关内容，有题目描述及方法，还给出了转载链接。

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

题目描述：

方法一：

class Solution: 
    import math 
    def getPermutation(self, n: int, k: int) -> str: 
        result = '' 
        mod = k-1 
        if n==1:return '1' 
        n_set = [str(i) for i in range(1,n+1)] 
        fac_n = math.factorial(n-1) 
        for i in range(n): 
            val,mod = divmod(mod,fac_n) 
            #print(i,fac_n,val,mod,result,n_set) 
            fac_n = fac_n//(n-i-1) 
            result+=n_set[val] 
            del n_set[val] 
            if mod==0: 
                for i in n_set:
                    result+=i 
                return result 
        return result