LeetCode——Gray Code
来源:互联网 发布:取什么淘宝店铺名大全 编辑:程序博客网 时间:2024/06/06 05:23
Gray Code
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.
public class Solution { public List<Integer> grayCode(int n) { List list = new ArrayList<Integer>();int len =0;if (n == 0){ list.add(0);return list;}if (n == 1) {list.add(0);list.add(1);return list;}list = grayCode(n - 1);len = list.size();for (int i = 0; i < len; i++)list.add((Integer) list.get(len-1-i) + (1 << (n - 1)));return list; }}
0 0
- LeetCode——Gray Code
- leetcode——Gray Code
- LeetCode——Gray Code
- leetcode 089 —— Gray Code
- [LeetCode]—Gray Code 计算格雷码
- leetcode——89——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
- iOS 百度地图开发集成使用
- 命令提示符下编译运行java工程
- Android 兼容性问题
- Mpmovieplayercontroller 黑屏
- poj 1007,DNA序列
- LeetCode——Gray Code
- ubuntu 10.04 CTS 环境搭建
- 《妃本蛇蝎》
- linux常用文字处理命令总结
- 了解使用HBuilder进行H5的web和app开发
- myeclipse优化
- 利用递归求出两个数的最大公约数
- dialog 译文
- poj 1990 - MooFest