LeetCode (Gray Code)
来源:互联网 发布:真正能借到钱的软件 编辑:程序博客网 时间:2024/06/03 21:10
Problem:
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.
class Solution {public: vector<int> grayCode(int n) { vector<int> ans; if(n == 0) return {0}; vector<int> temp = grayCode(n - 1); for(int i = 0; i < temp.size(); i++){ ans.insert(ans.begin() + i, temp[i]); ans.insert(ans.begin() + i + 1, temp[i] + pow(2, n - 1)); } return ans; }};
阅读全文
0 0
- 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
- LeetCode - Gray Code
- Android 自定义圆形进度条
- A*寻路算法浅析
- 设计模式——代理模式
- apriori算法实现挖掘商品关联规则(python)
- 【PostgreSQL-9.6.3】创建、修改、删除PostgreSQL数据库
- LeetCode (Gray Code)
- wget命令
- 多线程之旅(1)—
- PHP变量在内存中的存储方式
- opencv(27)---分水岭算法及图像修补
- POJ 2299 离散化+树状数组
- 华为网课云计算笔记
- Linux内核之高端内存
- C#综合揭秘——细说多线程(上)