本文介绍了一种使用Python实现的格雷码生成算法。通过逐步增加位数的方式，该算法可以高效地生成任意长度的格雷码序列。适用于计算机科学领域的教学与实践。
格雷码，倒序加2**i
class Solution(object):
def grayCode(self, n):
"""
:type n: int
:rtype: List[int]
"""
res = [0]
for i in range(n):
res += [x + pow(2,i) for x in reversed(res)]
return res
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
