腾讯2016研发笔试题1:
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。
给定一个整数n,请返回n位的格雷码,顺序为从0开始。
测试样例:
input:1
output:["0","1"]
vector<string> Gray(int n){ vector<string>code; if(n==1){ code.push_back("0"); code.push_back("1"); return code; } vector<string>last=Gray(n-1); for(int i=0;i<last.size();i++){ code.push_back("0"+last[i]); } for(int i=last.size()-1;i>=0;i--){ code.push_back("1"+last[i]); } return code; }
使用容器类vector避免使用动态数组时出现的内存问题。
时间: 2024-08-27 22:40:25