腾讯2016研发工程师编程题——生成格雷码

最新推荐文章于 2021-05-22 07:56:09 发布

poison_biti

最新推荐文章于 2021-05-22 07:56:09 发布

阅读量521

点赞数

分类专栏：面试题笔试面试题

本文链接：https://blog.csdn.net/poison_biti/article/details/52988010

版权

面试题同时被 2 个专栏收录

44 篇文章 0 订阅

订阅专栏

笔试面试题

33 篇文章 1 订阅

订阅专栏

“test.cpp”

class GrayCode {
public:
    vector<string> getGray(int n) {
        // write code here
        vector<string> gray;
        
        if(n == 1){
            gray.push_back("0");
            gray.push_back("1");
            return gray;
        }
        
        vector<string> tmp = getGray(n-1);
        for(int i = 0;i < tmp.size();i++){
            gray.push_back("0" + tmp[i]);
        }
        
        for(int i = tmp.size()-1;i >= 0;i--){
            gray.push_back("1" + tmp[i]);
        }
        
        return gray;
    }
};