LeetCode 89.Gray Code （格雷编码）

ゞ浴缸里的玫瑰 2022-05-10 10:16 210阅读 0赞

题目描述：

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数 *n*，打印其格雷编码序列。格雷编码序列必须以 0 开头。

**示例 1:**

输入: 2
    输出: [0,1,3,2]
    解释:
    00 - 0
    01 - 1
    11 - 3
    10 - 2
    
    对于给定的 n，其格雷编码序列并不唯一。
    例如，[0,2,3,1] 也是一个有效的格雷编码序列。
    
    00 - 0
    10 - 2
    11 - 3
    01 - 1

**示例 2:**

输入: 0
    输出: [0]
    解释: 我们定义格雷编码序列必须以 0 开头。
         给定编码总位数为 n 的格雷编码序列，其长度为 2n。当 n = 0 时，长度为 20 = 1。
         因此，当 n = 0 时，其格雷编码序列为 [0]。

AC C++ Solution：

class Solution {
        void utils(bitset<32>& bits, vector<int>& result, int k){
            if (k==0) {
                result.push_back(bits.to_ulong());      //to——ulong返回二进制数的整数表示
            }
            else {
                utils(bits, result, k-1);
                bits.flip(k-1);            //flip翻转指定的位
                utils(bits, result, k-1);
            }
        }
    public:
        vector<int> grayCode(int n) {
            bitset<32> bits;
            vector<int> result;
            utils(bits, result, n);
            return result;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 89. 格雷编码

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

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

相关 Gray Code（C++格雷编码）

（1）位运算 class Solution { public: void helper(vector<int> &v, int n) {

港控/mmm°/ 2022年10月11日 14:57/ 0 赞/ 162 阅读

相关 89格雷编码

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

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

相关 LeetCode89——Gray Code

LeetCode89——Gray Code 通过二进制和递归两种方式求解n位生成格雷码（十进制表示）.. 原题 > The gray code is a bina

逃离我推掉我的手/ 2022年08月20日 12:23/ 0 赞/ 30 阅读

相关 LeetCode-Gray Code(格雷码)

The gray code is a binary numeral system where two successive values differ in only one

阳光穿透心脏的1/2处/ 2022年08月06日 16:26/ 0 赞/ 218 阅读

相关 leetcode 89. Gray Code

The gray code is a binary numeral system where two successive values differ in only one

淩亂°似流年/ 2022年07月30日 13:15/ 0 赞/ 196 阅读

相关 [leetcode]89. Gray Code

The gray code is a binary numeral system where two successive values differ in only one

电玩女神/ 2022年07月24日 07:28/ 0 赞/ 154 阅读

相关格雷码Gray Code

http://[blog.csdn.net/pipisorry/article/details/72356418][blog.csdn.net_pipisorry_articl

谁践踏了优雅/ 2022年06月16日 14:19/ 0 赞/ 211 阅读

相关 [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 赞/ 177 阅读

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

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

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