Leetcode_Gray_Code

https://discuss.leetcode.com/category/97/gray-code

本来是想用深度优先搜索，后来发现虽然可以用深度优先搜索把答案做出来，但是答案对顺序有一定的要求。这样DFS就失败了（也许是我自己没想出来~GG）。


'''

from up to down, then left to right

0  1  11  110

10  111

101

100

start:      [0]

i = 0:      [0, 1]

i = 1:      [0, 1, 3, 2]

i = 2:      [0, 1, 3, 2, 6, 7, 5, 4]

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 12,793评论 0赞 33
  • Leetcode - Gray Code
    My code: 终于自己做对一道medium题目了。。。做完后看了下提示，和我的思路一样，是backtracin...
    Richardo92阅读 297评论 0赞 0
  • LeetCode
    LeetCode 刷题随手记 - 第一部分 前 256 题（非会员），仅算法题，的吐槽 https://leetc...
    蕾娜漢默阅读 18,036评论 2赞 36
  • 2016.06.07/08
    高考。我以为当我再次聊到这两个字眼的时候内心会是平静的，没有什么波涛汹涌，自认为高中三年都是在虚度光阴，没有拼尽全...
    kkkk小心心阅读 96评论 0赞 0
  • 节气茶会之二·2015年小雪·归空
    简序：此文也是去年节气茶会旧文。茶会尽兴，最值得一提的还有一只甲虫。那只甲虫一直待在我们的茶桌上，最后，竟然跟随美...
    壹貳阅读 445评论 0赞 0