leetcode刷题,总结,记录,备忘89
来源:互联网 发布:硕士论文数据库 编辑:程序博客网 时间:2024/06/06 10:08
leetcode89
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.
这题真不会做,,,,反正百度了半天,知道了格雷码的规则,就是分为两半部分,下半部分就是讲上半部的挨个反过来加上1即可,最近略忙,有空仔细研究研究。class Solution {public: vector<int> grayCode(int n) { int i,j,count,temp; vector<int>graycode; graycode.push_back(0); for (i=0; i < n; i++) { count = graycode.size(); temp = 1 << i; for (j=count-1; j >= 0; --j) { graycode.push_back(graycode[j] + temp); } } return graycode; }};
0 0
- leetcode刷题,总结,记录,备忘89
- leetcode刷题。总结,记录,备忘 104
- leetcode刷题。总结,记录,备忘 100
- leetcode刷题。总结,记录,备忘 191
- leetcode刷题。总结,记录,备忘。168
- leetcode刷题, 总结,记录,备忘 171
- leetcode刷题 ,总结,记录,备忘。144
- leetcode刷题,总结,记录, 备忘 141
- leetcode刷题,总结,记录,备忘。116
- leetcode刷题,总结,记录,备忘。96
- leetcode刷题。记录,总结,备忘。217
- leetcode 刷题, 总结,记录,备忘 35
- leetcode刷题,总结,记录,备忘 226
- leetcode刷题,总结,记录,备忘 169
- leetcode刷题,总结,记录,备忘137
- leetcode刷题,总结,记录,备忘83
- leetcode刷题,总结,记录,备忘70
- leetcode刷题,总结,记录,备忘 108
- UVA-101 The Blocks Problem
- [BZOJ1063][Noi2008]道路设计
- Change the Central Administration Web site port number (SharePoint Foundation 2010)
- 移动开发者应避免的 4 大陷阱
- [CortexM0--stm32f0308]memory详细使用的实验
- leetcode刷题,总结,记录,备忘89
- [Leetcode 164, Hard] Maximal Gap
- 黑马程序员-----C语言学习之循环结构
- c014---函数指针,堆栈
- Tomcat浅析,下载,安装
- Leetcode # 153 Maximum Product Subarray
- Python reduce()函数的用法
- java 设计模式 责任链 filter
- AUTOMAKE 教程,