Gray Code
来源:互联网 发布:神武2mac版能玩吗 编辑:程序博客网 时间:2024/06/01 18:53
解题思路:按照http://zh.wikipedia.org/wiki/%E6%A0%BC%E9%9B%B7%E7%A0%81 wiki里面的镜像排列方式可以解决这个问题
class Solution {public: vector<int> grayCode(int n) { vector<int> result; if(n <= 0) { result.push_back(0); return result; } result.push_back(0); result.push_back(1); for(int k = 2; k <= n; k++) { for(int i = result.size() - 1; i >= 0; i--) { result.push_back(result[i] + (1 << (k - 1))); } } return result; }};
0 0
- Gray Code
- Gray Code
- gray code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Ogre的Overlay旋转
- 解决ORACLE死锁问题
- 椭圆曲线ECC
- KOL 初级教程
- VC++文件操作
- Gray Code
- 在os x系统上搭建php + apache +mysql的一点小体会
- 类似购物车小红点的实现-BadgeView使用
- Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: us
- java 线程同步
- jquery验证规则
- Suricata规则编写——HTTP关键字
- android学习一点day01
- Android-->Launcher拖拽事件详解【androidICS4.0--Launcher系列二】