力扣第89题

一、题目：89. 格雷编码

二、题目解析：

解题思路：

按照动态规划或递归的思路去想，也就是解决了小问题，如何解决大问题

假设现在有了n = 2的解，考虑怎么得到n = 3的解。

图示帮助理解：

三、代码如下：

public List<Integer> grayCode(int n) {
    List<Integer> res = new ArrayList<Integer>();
    res.add(0); //初始化 n = 0的解
    for(int i = 0; i<n;i++){
        int add = 1 << i; //要加的数
        //倒序遍历，并且加上一个值添加到结果中
        //为啥有序，因为上下是堆成的，看图理解
        for(int j = res.size()-1;j>=0;j--){
            res.add( res.get(j) + add );
        }
    }
    return res;
}

四、测试

五、结束