LeetCode刷题笔记-贪心法-格雷编码

题目描述：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/gray-code

解题思路：

当n=1时：0,1

当n=2时，仅需对n=1的所有结果最高位添加1&&&并且逆序添加

0,1

10,11->逆序  11,10

最终结果0,1,11,10；

 

 

 1  public List<Integer> grayCode(int n) {
 2         List<Integer> result= new ArrayList<>();
 3         result.add(0);
 4         //格雷码生成和前已经添加到集合中的元素有关，故DP
 5         for(int i=0;i<n;i++){  //从1位数开始算起，二位数仅仅和1位数有关，三位数和1&2位数都有关
 6             for (int j=result.size()-1;j>=0;j--){
 7                    //关于1的位运算，相当于2的幂运算
 8                 result.add((1<<i)+result.get(j));     //1<<5（1左移5位） 即：2^5
 9             }
10         }
11 
12         return result;
13     }    

 

转载于:https://www.cnblogs.com/sqchao/p/11070032.html