leetcode Gray Code（不是自己做的）

最新推荐文章于 2021-02-16 04:14:04 发布

原创最新推荐文章于 2021-02-16 04:14:04 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文探讨了如何通过递归算法生成格雷码，并详细解释了格雷码的生成规律和实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

思路：
这个题是观察规律。当然我是没做出来的。。

public class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> result = new ArrayList<>();
        if (n == 0) {
            result.add(0);
            return result;
        }
        List<Integer> prev = grayCode(n - 1);
        result.addAll(prev);
        for (int i = prev.size() - 1; i >= 0; i--) result.add(prev.get(i) + (int) Math.pow(2, n - 1));
        return result;
    }
}