Leetcode Gray Code
来源:互联网 发布:长春知满天教育怎么样 编辑:程序博客网 时间:2024/04/29 10:23
题意:
给出一组n位的Gray Code。
思路:
之前想用模拟的方法求解,发现时间复杂度有点高。参考了wiki上的生成方法:https://en.wikipedia.org/wiki/Gray_code
n*(n/2)
代码如下:
/** * Return an array of size *returnSize. * Note: The returned array must be malloced, assume caller calls free(). */int* grayCode(int n, int* returnSize) { int k=pow(2,n); int i,j; int *p=(int*)malloc(sizeof(int)*k); for(i=0;i<k;++i){ *(p+i)=i^(i/2); } *returnSize=k; return p;}
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学习笔记——TextView
- jee、spring、spring mvc、mybatis 学习(三)
- ORACLE中用rownum分页并排序的SQL语句
- testAllSystemAppsUsingRuntimePermissionsTargetMncAndAboveSdk
- Maven实战(七)--官方文档搭建Nexus私服
- Leetcode Gray Code
- html5绘制精美的图形
- java List 的两个排序方式(附:汉字字典排序方式)
- android studio toolbar 简单使用变换样式背景
- Java中剪切板的操作
- java 中的super和this
- Qt 信号和槽
- Hibernate和Mybatis的比较
- CodeForces 706B Interesting drink(树状数组)