欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode:89. 格雷编码(回溯)

程序员文章站 2022-07-15 09:43:06
...

题目:

leetcode:89. 格雷编码(回溯)

分析:

大佬太优秀了。
给个这个图。
leetcode:89. 格雷编码(回溯)
大佬还给这个方法起了个名。。。。。。镜面反射法。。。。。。被彻底折服。

代码:代码是自己想的,没用2,10进制转化。

int main()
{
 vector<int> vv;
 int n=2;
 vv.push_back(0);
 if(!n) {
  return vv;
 }
 for(int i=0;i<n;i++)
 {
  vector<int> vv1=vv;
  for(int j=vv1.size()-1;j>=0;j--)
  {
   vv.push_back(vv1[j]+pow(2,i));
  }
 }
 return vv;
}

结果:

leetcode:89. 格雷编码(回溯)