leetcode: 89. Gray Code
来源:互联网 发布:java招聘系统源码 编辑:程序博客网 时间:2024/06/08 15:29
Q
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.
AC
class Solution(object): def grayCode(self, n): """ :type n: int :rtype: List[int] """ ret = [0] num = 0 while True: for i in range(n): m = 1<<i if num^m not in ret: num = num^m ret.append(num) break else: break return ret# Time: O(2^n)# Space: O(1)class Solution2(object): def grayCode(self, n): """ :type n: int :rtype: List[int] """ result = [0] for i in xrange(n): for n in reversed(result): result.append(1 << i | n) return resultclass Solution3(object): def grayCode(self, n): """ :type n: int :rtype: List[int] """ return [i >> 1 ^ i for i in xrange(1 << n)]if __name__ == "__main__": assert Solution().grayCode(0) == [0] assert Solution().grayCode(2) == [0, 1, 3, 2]
阅读全文
0 0
- [LeetCode]89.Gray Code
- LeetCode 89. Gray Code
- [Leetcode] 89. Gray Code
- LeetCode --- 89. Gray Code
- [leetcode] 89.Gray Code
- 89. Gray Code LeetCode
- [LeetCode]89. Gray Code
- Leetcode 89. Gray Code
- [leetcode] 89. Gray Code
- LeetCode *** 89. Gray Code
- [LeetCode]89. Gray Code
- leetcode 89. Gray Code
- leetcode 89. Gray Code
- [leetcode]89. Gray Code
- LeetCode-89.Gray Code
- LeetCode 89. Gray Code
- LeetCode - 89. Gray Code
- [LeetCode] 89. Gray Code
- 我的Android进阶之旅------>Android采用AES+RSA的加密机制对http请求进行加密
- Ubuntu14.04LTS下升级gcc到gcc-6版本
- 深入理解Java中的final关键字
- VSCODE常用插件记录—不定期更新
- Oracle trunc()函数的用法
- leetcode: 89. Gray Code
- LeetcodeOJ1 TwoSum
- 第十二周项目2--最小生成树的克鲁斯卡尔算法
- 教程篇(5.4) NSE4 12. 路由 ❀ 飞塔 (Fortinet) 网络安全专家
- 迭代器赋初值
- 关于maven依赖容易忘记的小细节整理
- Python: 'gbk' codec can't encode character '\u30fb' in position 0: illegal multibyte sequence
- JavaScript数组最新练习
- 第十期 使用 Keras 和 Flask 构建一个在线 API 《显卡就是开发板》