码迷,mamicode.com
首页 > 其他好文 > 详细

LinkCode 第k个排列

时间:2017-06-03 00:57:08      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:count   elf   sel   class   return   判断   需要   还原   string   

# 递归的方法,创建一个visit判断此值是否已经添加过,每一层不断地循环,加入没有被访问的元素,直到最后结果的长度满足要求加入答案中
class Solution:
    """
    @param n: n
    @param k: the k-th permutation
    @return: a string, the k-th permutation
    """

    def getPermutation(self, n, k):
        nums = [x for x in range(1, n + 1)]
        visit = [0 for i in range(n)]
        self.ret = []
        self._permute(nums, visit, 0, [])
        # 因为结果要返回字符串类型,所以对数字类型进行处理
        ans = [str(j) for j in self.ret[k-1]]
        return "".join(ans)

    def _permute(self, nums, visit, count, ret):
        if count == len(nums):
            self.ret.append(ret)
            return
        for i in range(len(nums)):
            if visit[i] == 0:
                # ret += [nums[i]]  容易出错,如果加入这句后面需要还原,不然影响后面的循环
                visit[i] = 1
                self._permute(nums, visit, count + 1, ret + [nums[i]])
                visit[i] = 0

LinkCode 第k个排列

标签:count   elf   sel   class   return   判断   需要   还原   string   

原文地址:http://www.cnblogs.com/yechanglv/p/6935639.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!