89. Gray Code #Medium
来源:互联网 发布:c语言怎么控制光标 编辑:程序博客网 时间:2024/06/05 19:31
leetcode 89. Gray Code #Medium
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 - 0
01 - 1
11 - 3
10 - 2
题意:
根据所给数字n生成2^n个连续的格雷码
分析:
举例
n=1, [0, 1]
n=2, [00, 01, 11, 10]
n=3, [000, 001, 011, 010, 110, 111, 101, 100]
后一个序列的前半段就是前一个序列,后半段是前一个序列的每个数字左边补1,然后反向排列这些数字。根据此规律可求解
C++代码:
0 0
- 89. Gray Code #Medium
- LeetCode #89 - Gray Code - Medium
- 89.Gray Code(medium)[数据转换 格雷码 位处理]
- LeetCode-89-Gray Code(模拟/递归)-Medium
- [LeetCode]89.Gray Code
- LeetCode 89. Gray Code
- [Leetcode] 89. Gray Code
- LeetCode --- 89. Gray Code
- [leetcode] 89.Gray Code
- 89. Gray Code
- 89. Gray Code
- 89. Gray Code LeetCode
- 89. Gray Code
- [LeetCode]89. Gray Code
- 89. Gray Code
- 89. Gray Code
- 89. Gray Code
- Leetcode 89. Gray Code
- Linux学习——文件共享
- C++矩阵处理工具——Eigen
- 从request获取各种路径总结
- __clone()
- style/theme
- 89. Gray Code #Medium
- swap算法——c语言中值传递和引用传递的问题
- PHP框架开发教程(一) 开发前的准备
- 为什么Nginx的性能要比Apache高很多?
- SQL语句order by两个字段同时排序。
- Timer和TimeTask简介
- smarty缓存机制
- 绝对详细!Nginx基本配置、性能优化指南
- sizeof(xxx) ,IAR编译器