[leetcode][回溯] Gray Code
来源:互联网 发布:站长网站源码 编辑:程序博客网 时间:2024/06/06 02:01
题目:
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.
For example, given n = 2, return [0,1,3,2]
. Its gray code sequence is:
00 - 001 - 111 - 310 - 2
Note:
For a given n, a gray code sequence is not uniquely defined.
For example, [0,2,3,1]
is also a valid gray code sequence according to the above definition.
For now, the judge is able to judge based on one instance of gray code sequence. Sorry about that.
递归实现:<pre name="code" class="cpp">class Solution {public: vector<int> grayCode(int n) {vector<int> res;res.push_back(0);if(n == 0) return res;vector<int> ret = grayCode(n - 1);int high = (1 << (n - 1));res = ret;for (int i = ret.size() - 1; i >= 0; --i){res.push_back(high + ret[i]);}return res;}};
非递归实现:
class Solution {public: vector<int> grayCode(int n) { vector<int> res; res.push_back(0); for(int i = 0; i < n; ++i){ int len = res.size(); int highest = 1 << i; for(int j = len-1; j >= 0; --j){ res.push_back(highest | res[j]); } } return res; }};
0 0
- [leetcode][回溯] Gray Code
- LeetCode: Gray Code
- [LeetCode] 格雷码(Gray Code)
- LeetCode Gray Code
- [Leetcode] Gray Code
- [LeetCode] Gray Code
- leetcode 112: Gray Code
- LeetCode Gray Code
- [leetCode] Gray Code
- [LeetCode]Gray Code
- Leetcode: Gray Code
- [leetcode]Gray Code
- LeetCode-Gray Code
- [leetcode] Gray Code
- LeetCode - Gray Code
- leetcode之Gray code
- LeetCode:Gray Code
- 【转载】【leetcode】Gray Code
- mybatis 批量insert
- 【LeetCode】Course Schedule II 解题报告
- 手机号的正则表达式
- HiWork,为你开创一种全新的工作方式
- STM32按键扫描/按键中断/外部中断
- [leetcode][回溯] Gray Code
- js中的alert,confirm,prompt,遗忘的角落
- 在ubuntu 12.04中安装与配置sshd服务
- 大数求余
- UVA 10047 The Monocycle
- 《PNG文件格式》(二)PNG文件格式分析
- C++ 容器及选用总结
- 属性动画二
- 如何在Mac OS X上安装 Ruby运行环境