89. Gray Code
2016-12-13 本文已影响0人
阿团相信梦想都能实现
class Solution(object):
def grayCode(self, n):
"""
:type n: int
:rtype: List[int]
"""
if n==0: return [0]
last_level=self.grayCode(n-1)
return last_level+map(lambda x:x+(1<<(n-1)),last_level[::-1])