DataWhale:leetcode Day35

最新推荐文章于 2019-06-28 09:02:54 发布

原创最新推荐文章于 2019-06-28 09:02:54 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种使用Python3解决LeetCode上灰码问题的高效算法。通过递归构造灰码序列，代码清晰地展示了如何生成任意长度的灰码列表。此方法不仅易于理解，而且执行效率高。

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

一、leetcode地址

https://leetcode.com/problems/gray-code/

二、问题描述

在这里插入图片描述

三、代码实现

语言：Python3
代码：

class Solution:
    def grayCode(self, n: int) -> List[int]:
        if n == 0:
            l1 = [0]
        else:
            i =0;l1 = [0]
            while i < n:
                temp0 = [l1[k]<<1 for k in range(2**i)]
                temp1 = [(l1[-j]<<1)+1 for j in range(1,2**i+1)]
                l1 = temp0+temp1
                i += 1
        return l1