Gray Code解题报告
来源:互联网 发布:sqlserver declare 编辑:程序博客网 时间:2024/05/23 21:12
https://leetcode.com/problems/gray-code/
格雷码,其实我没有搞清楚格雷码的规律。以3为例,我以为是这样的:
000,001,010,011,100,101,110,111
所以并没有什么规律,但是,其实格雷码是这样的:
000,001,011,010,110,111,101,100
这样规律就很明显了,第n个数字的格雷码就是给第n-1个数字的格雷码逆序加上1<<n位
所以代码:
class Solution {public: vector<int> grayCode(int n) { vector<int> result; result.push_back(0); for(int i=0;i<n;i++){ int highest=1<<i; for(int i=result.size()-1;i>=0;i--){ result.push_back(highest+result[i]); } } return result; }};
0 0
- Gray Code解题报告
- [LeetCode] Gray Code 解题报告
- hdu 5375 - Gray code(dp) 解题报告
- [leetcode] 89. Gray Code 解题报告
- LeetCode 89: Gray Code解题报告
- Leetcode 89. Gray Code 格雷码 解题报告
- [Leetcode] 89. Gray Code 解题报告
- leetcode 之 Gray Code 解题思路
- leecode 解题总结:89. Gray Code
- JSOI2017 Day1T3 code解题报告
- leetCode 89.Gray Code (格雷码) 解题思路和方法
- Gray Code
- Gray Code
- gray code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- 智慧北京:MVC的简单介绍
- 云服务终将统治世界
- 漂在等待离职的日子(二)
- 漂在等待离职的日子(三)
- AngularJs Cookie
- Gray Code解题报告
- 漂在等待离职的日子(四)
- 漂在等待离职的日子(五)
- 漂在等待离职的日子(六)
- 漂在等待离职的日子(七)
- 漂在等待离职的日子(八)
- 漂在等待离职的日子(九)
- 入职第一天
- 入职一周