python写算法题：leetcode: 60. Permutation Sequence

最新推荐文章于 2025-02-03 15:37:10 发布

激荡数十年

最新推荐文章于 2025-02-03 15:37:10 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/90598219

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

该博客主要讲述使用Python编写算法题，具体是解决LeetCode中的60. Permutation Sequence题目，涉及Python编程和算法解题思路，属于信息技术领域的后端开发和算法相关内容。

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


class Solution(object):
    def permutation(self, narray, k, p):
        if len(narray)<=1:
            return narray
        ind=k/p
        rem=k%p
        p/=len(narray)-1
        ret=[narray[ind]]
        del narray[ind]
        ret.extend(self.permutation(narray, rem, p))
        return ret

    def getPermutation(self, n, k):
        """
        :type n: int
        :type k: int
        :rtype: str
        """
        p=1
        for v in xrange(1,n):
            p*=v
        narray=[i+1 for i in xrange(n)]
        return "".join(["%d"%v for v in self.permutation(narray, k-1, p)])