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

题目:

leetcode:89. 格雷编码(回溯)_第1张图片

分析:

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

代码:代码是自己想的,没用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. 格雷编码(回溯)_第3张图片

你可能感兴趣的:(我认为的精华,回溯)