python实现leetcode之89. 格雷编码

作者: 深圳都这么冷 | 来源:发表于2021-09-18 09:09 被阅读0次

python实现leetcode之89. 格雷编码
91. 解码方法/89. 格雷编码/78. 子集/5 N进制小数
Leetcode 89. 格雷编码(回溯算法)
LeetCode 力扣 89. 格雷编码
89. 格雷编码
89. 格雷编码
89.格雷编码
89. 格雷编码
89. 格雷编码
89. 格雷编码(medium)

解题思路

答案分为两部分
第一部分最高位为0，其他每个相邻的数字一位不同
第二部分最高位为1，其他每个相邻的数字一位不同
他们的内部都满足定义
第一部分的最后一项与第二部分的第一项，只有最高位不同，所以拼接起来就是答案

89. 格雷编码

代码

class Solution:
    def grayCode(self, n: int) -> List[int]:
        if n == 0: return [0]
        s = 1<<(n-1)
        low = self.grayCode(n-1)  # 最高位为0
        return [*low, *[s+item for item in reversed(low)]]

效果图

python实现leetcode之89. 格雷编码
解题思路答案分为两部分第一部分最高位为0，其他每个相邻的数字一位不同第二部分最高位为1，其他每个相邻的数字一位不...
91. 解码方法/89. 格雷编码/78. 子集/5 N进制小数
91. 解码方法 89. 格雷编码 78. 子集 5 N进制小数
Leetcode 89. 格雷编码(回溯算法)
问题描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负...
LeetCode 力扣 89. 格雷编码
题目描述（中等难度）生成 n 位格雷码，所谓格雷码，就是连续的两个数字，只有一个 bit 位不同。解法一动态...
89. 格雷编码
leetcode 其他的思路：
89. 格雷编码
题目描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非...
89.格雷编码
题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数...
89. 格雷编码
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n...
89. 格雷编码
这个题其实有个小技巧（个人一直觉得这种所谓的“技巧”其实并不能真正提高编程能力），就是编码的规律。什么规律呢？通过...
89. 格雷编码(medium)
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，...