LeetCode 89. 格雷编码

快来打我* 2022-11-04 13:26 176阅读 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 条评论，176人围观）

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

相关阅读

相关 89.格雷编码

class Solution: def grayCode(self, n: int) -> List[int]: res =...

冷不防/ 2024年04月19日 16:20/ 0 赞/ 76 阅读

相关 leetcode 89：格雷编码(python)

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

╰半夏微凉°/ 2024年04月19日 13:20/ 0 赞/ 69 阅读

相关 LeetCode_格雷编码_中等_89.格雷编码

目录 1.题目 2.思路 3.代码实现（Java） 1.题目 n 位格雷码序列是一个由 2n 个整数组成的序列，其中： ① 每个整数都在范围

喜欢ヅ旅行/ 2023年10月06日 23:16/ 0 赞/ 20 阅读

相关 LeetCode:89. Gray Code 格雷编码(C语言）

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

梦里梦外;/ 2023年07月06日 04:56/ 0 赞/ 9 阅读

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

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

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

相关 LeetCode 89. 格雷编码

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

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

相关 89格雷编码

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

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

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

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

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

相关 89. 格雷编码

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

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

相关 leetcode89:格雷码

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

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