python写算法题：leetcode: 89. Gray Code

激荡数十年

于 2019-07-25 17:57:28 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

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

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文介绍了一种生成灰码序列的算法实现，灰码是一种二进制数字系统中相邻两个数值仅有一位不同的编码方式。通过递归算法，该文详细解释了如何生成任意位数的灰码序列。

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

class Solution(object):
    def grayCode(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        if n==0:
            return [0]
        ret=[0,1]
        for i in xrange(1,n):
            prev=2**i
            lastind = len(ret)-1
            for v in xrange(lastind+1):
                ret.append(ret[lastind-v]+prev)
        return ret