LeetCode 89. 格雷编码

快来打我* 2022-11-04 13:26 163阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70 1]  
[大佬][Link 1]

class Solution {
        
        List<Integer> res = new ArrayList<Integer>();
        public List<Integer> grayCode(int n) {
        
            if(n == 0){
        
                res.add(0);
                return res;
            }else{
        
                res = grayCode(n - 1);
                for(int i = res.size() - 1; i >= 0; i--){
        
                    res.add(res.get(i) + (1 << n - 1));
                }
                return res;
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210302211724189.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70 1]: /images/20221023/72448d4eb9ee4f4aad54448c73a1a2b0.png
[Link 1]: https://leetcode-cn.com/problems/gray-code/solution/zhao-gui-lu-di-gui-by-beney-2/

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣——格雷编码

[格雷编码][Link 1] > 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 > > 给定一个代表编码总位数的非负整数 n，打印其格雷

向右看齐/ 2023年10月02日 11:57/ 0 赞/ 6 阅读

相关 LeetCode 88合并两个有序数组&89格雷编码

> 微信搜一搜：`bigsai` 专注于Java、数据结构与算法，一起进大厂不迷路！ > 算法文章题解全部收录在github仓库[bigsai-algorithm][],求

叁歲伎倆/ 2022年12月29日 04:42/ 0 赞/ 132 阅读

相关 LeetCode 89. 格雷编码

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

快来打我*/ 2022年11月04日 13:26/ 0 赞/ 164 阅读

相关 89格雷编码

> 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 > > 格雷编码序列必须以 0 开头。 > > 示例 1: >

深碍√TFBOYSˉ_/ 2022年10月08日 11:21/ 0 赞/ 136 阅读

相关 [Leetcode][python]Gray Code/格雷编码

题目大意求格雷码解题思路格雷码维基百科： [https://zh.wikipedia.org/wiki/%E6%A0%BC%E9%9B%B7%E7%A0

Love The Way You Lie/ 2022年06月06日 02:55/ 0 赞/ 178 阅读

相关 LeetCode 89.Gray Code （格雷编码）

题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0

ゞ浴缸里的玫瑰/ 2022年05月10日 10:16/ 0 赞/ 211 阅读

相关 89. 格雷编码

public class Solution \{ /\\ \ @param n a number \ @return Gray code \/ publi

待我称王封你为后i/ 2022年04月03日 17:29/ 0 赞/ 187 阅读

相关【JavaScript】leetcode89，格林编码

思路：利用格林编码的对称性 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

女爷i/ 2022年02月26日 06:42/ 0 赞/ 453 阅读

相关 leetcode89:格雷码

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。格雷

Bertha 。/ 2022年01月26日 00:19/ 0 赞/ 237 阅读

相关【LeetCode 89】格雷编码构建法和自然二进制编码转化法

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

梦里梦外;/ 2021年09月22日 14:28/ 0 赞/ 320 阅读