任务描述
思路
来自数电的微弱记忆:可以通过在n-1的序列后添加0/1得到n位循环码
即
于是变成了找规律
实现代码
class Solution:
def grayCode(self, n):
basic = [0]
ans = basic
for i in range(0,n+1):
temp = [(ans[x//2]<<1)+(x+1)//2%2 for x in range(2**i) ]
ans = temp
return ans