Leetcode 89. Gray Code

最新推荐文章于 2019-01-18 06:39:35 发布

feeeeeeet

最新推荐文章于 2019-01-18 06:39:35 发布

阅读量129

点赞数

本文链接：https://blog.youkuaiyun.com/u014731993/article/details/85481792

版权

leetcode 同时被 3 个专栏收录

79 篇文章

订阅专栏

python

52 篇文章

订阅专栏

recursive

9 篇文章

订阅专栏

本文深入探讨了两种不同的格雷码生成算法实现方法。一种是递归方式，通过不断将前一级的格雷码进行前缀添加和反转组合得到更高位数的格雷码；另一种是非递归方式，通过迭代计算，利用位运算快速生成格雷码序列。文章提供了详细的Python代码实现，有助于理解格雷码的生成原理及其在信息技术领域的应用。

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

2 solutions

在这里插入图片描述

class Solution:
    def grayCode(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        return map(lambda x:int(x,2),self.gray(n))
    def gray(self,n):
        res=None
        if(n==0):
            res=['0']
        elif(n==1):
            res=['0','1']
        else:
            tmp=self.gray(n-1)
            res=['0'+ x for x in tmp]+['1'+x for x in tmp[::-1]]
        return res

class Solution:
    # @return a list of integers
    '''
    from up to down, then left to right
    
    0   1   11  110
            10  111
                101
                100
                
    start:      [0]
    i = 0:      [0, 1]
    i = 1:      [0, 1, 3, 2]
    i = 2:      [0, 1, 3, 2, 6, 7, 5, 4]
    '''
    def grayCode(self, n):
        results = [0]
        for i in range(n):
            results += [x + pow(2, i) for x in reversed(results)]
        return results